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Abstract. The celebrated theorem of Goussarov states that all finite-type (Vassilicv-Goussarov) invari- 
ants of classical knots can be expressed in terms of Polyak-Viro combinatorial formulae. These formulae 
intrinsically use non-realizable Gauss diagrams and virtual knots. 

Some of these formulae can be naturally extended to virtual knots; however, the class of finite-type 
invariants of virtual knots obtained by using these formulae (so-called Goussarov-Polyak-Viro finite-type 
invariants) is very small. Kauffman gave a more natural notion of finite-type invariants, which, however, 
turned out to be quite complicated: even invariants of order zero form an infinite-dimensional space. 

Recently, the second named author introduced the notion of parity which turned out to be extremely 
useful for many purposes in virtual knot theory and low-dimensional topology; in particular, they turned 
out to be useful for constructing invariants of free knots, the latter being very close to the notion of 
order invariants. 

In the present paper we use the concept of parity to enlarge the notion of Goussarov-Polyak-Viro 
combinatorial formulae and provide explicit formulae for these invariants. Not all of the new invariants 
are of GPV finite-type, but they all are of Kauffman finite-type. Also, we establish some relations with 
the with the standard GPV formulae. 
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Dedication: To Louis H. Kauffman, in celebration of his 65 th birthday. 

1. Introduction 

1.1. Overview. Combinatorial formulae for finite- type invariants of classical knots were introduced by 
Polyak and Viro in [PVj . In GPV], it was shown that every finite- type invariant of classical knots has a 
combinatorial formula. The formulae themselves are in terms of some linear combinations of arrow diagrams. 
The arrow diagrams correspond to certain subdiagrams of knots. The diagrams need not represent a classical 
knot, but all represent some virtual knot. However, the combinatorial formula for the classical knot invariant 
may not be an invariant of virtual knots. 

On the other hand, the same idea can be used to find invariants of virtual knots. All such formulae 
represent finite-type invariants of virtual knots. In fact, they exhibit two different notions of finite-type. 
The first class of invariants, called Kauffman finite-type invariants, is parallel to the classical knot case. The 
second class of invariants, called Goussarov-Polyak-Viro finite-type invariants, are all Kauffman finite-type 
invariants. However, not all Kauffman finite-type invariants are of GPV finite-type. In fact, not even the 
Birman-Lin coefficients of the Jones-Kauffman polynomial are of GPV finite-type (see [Kal| . [Cl| . |C2] ). 

In this paper, a method is described which extends the notion of combinatorial formulae to include many 
more Kauffman finite-type invariants. All of the new formulae are of Kauffman finite-type, but surprisingly 
not all of them are of GPV finite-type. Also, some of the new formulae are invariant under the virtualization 
move. This is a property which no GPV finite-type invariant exhibits |C2| . 

The method of extension uses the second author's recent discovery of parities in knot theory [Mal| . A 
parity is a certain function on the Gauss diagram of a knot which behaves nicely under the Reidemeister 
moves. Parities have been used to find invariants of free knots and links [Mal| . They have also been used 
to extend many other invariants of virtual knots |Af| . 

The main idea behind the extension is as follows. Given a Gauss diagram, one marks every arrow with 
either a or a 1, according to a given parity. Next one looks at the sum of all subdiagrams of this embellished 
diagram. Then we apply various kinds of projections. In one case, we destroy all diagrams having an even 
arrow. In another case, we destroy all diagrams having any odd arrows. Also, there are invariants that arise 
from projections which fall somewhere between these two extremes. The projections are not necessarily 
nicely behaved under Reidemeister moves, but they turn out to be useful for finding combinatorial formulae. 

The most important projection for parities is the one which destroys all odd arrows. This has been used 
to improve many invariants. It was first proved in |Mal| that such a projection is well defined (i.e. it maps 
equivalent diagrams to equivalent ones). This projection is related to the definition of the parity hierarchy 
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which gives an infinite sequence of distinct parities (see Section f2 . 3 [) . Another immediate consequence from 
this is the existence of an even counterpart and an odd counter-part of every combinatorial formula defined 
via the parity of bunches (see Sections 12.513.21 and I19[l . 

For each of the various projections, we construct an analogue of the Polyak algebra. For a very large class 
of examples of parities, the corresponding invariants turn out to be of Kauffman finite-type. Moreover, the 
underlying groups can be computed explicitly in many useful cases. In the case that all subdiagrams having 
an odd arrow are projected to zero, there is an isomorphism with the usual Polyak algebra (although, the 
resulting invariants are very different). In the case that all diagrams having an even arrow are projected 
to zero, we show that there is a basis for the space of invariants which depends only on the symbol of the 
invariant (i.e. on the degree n part). In fact, the basis can be computed explicitly for every degree. The 
main technical difficulty in this paper relies upon the solution of a system of equations that rectifies this 
symbol with the second Reidemeister move. 

Parities can also be used to clarify a different kind of extension question. The theories of classical knots 
and long classical knots are identical. However, the theories of virtual knots and long virtual knots are very 
different (see, e.g. [Ma4| V This phenomenon is even observable at the level of combinatorial formulae. For 
example, there is a combinatorial formula for the order two invariant of compact classical knots |PV| . The 
formula does not extend to the virtual case. All such formulae vanish [GP V| . However, there are two linearly 
independent combinatorial formulae for long virtual knots. One might wonder why these formulae fail to 
provide invariants of compact virtual knots. In this paper, we show that the order two invariants of long 
virtual knots pull back to invariants of zero index knot diagrams. They are invariants up to Reidemeister 
moves involving only zero index diagrams. Moreover, the two invariants of long virtual knots coincide 
identically on this set. 

Throughout the paper, we will look at invariants for compact virtual knots and for long virtual knots. 
The definition of the invariants is essentially the same but the resulting groups of invariants will turn out to 
be somewhat different. However, we will show that for one of our groups of invariants, every combinatorial CP- 
formula for compact virtual knots arises from an identical system of equations as a combinatorial CP-formulae 
for long virtual knots (see Section [3.8|> . In fact we will see that that the two types of invariants take on 
essentially the same form. 

The layout of the paper is as follows. In the remainder of Section 11.21 we review the definitions and 
relevant theorems concerning virtual knots and finite-type invariants. 

In Section [2] we give an introduction to parities with numerous examples. Examples for parities on long 
virtual knots come from an index of arrows in a chord diagram. The index and its properties are also 
investigated in Section [2] In Theorems [13] and 1141 we discuss the extension problem for the order two 
invariants of long virtual knots. 

Section begins with a description of the parity enhanced Polyak algebra. For a given n, there are 
n distinct groups of Kauffman finite-type invariants having order < n. The corresponding invariants are 
collectively referred to as combinatorial IP-formulae. Examples for small n can be computed very easily by 
hand (see Section l3.4p . In Section ^. 61 we present a sufficient condition (called switch symmetry) on a parity 
CP so that all combinatorial CP-formulas are of Kauffman finite-type. All of our examples of parities turn 
out to satisfy the sufficient condition. Also in Section 13.61 we establish the surprising fact that there are 
combinatorial formulae that are not of GPV finite-type and that there are combinatorial formulae that are 
virtualization invariant. 

For some of our projections, it is possible to construct combinatorial CP-formulae using known GPV 
formulae. In fact, we prove in Theorem [T5] that every homogeneous GPV formula of order exactly n (i.e. 
one in which each term has n arrows) can be decomposed into an even part and an odd part. The even and 
odd parts are each given by combinatorial CP-formulae. 

The last and most technical part of Section deals with the projection where all subdiagrams having an 
even arrow are mapped to zero. The dimension of these invariants is computed exactly in Theorem 1241 We 
describe an explicit generating set for them in terms of certain polynomials in Sections l3. 7.31 [3.7.41 and !3.7.5l 
Here the structures for the Wilson line and Wilson loop case diverge. The Wilson loop case is considered 
separately in Section [3.81 

In Section 14.11 we present some computational results on the dimensions of the other combinatorial CP- 
formulae on the Wilson line. Also, we present 11 rationally linearly independent combinatorial CP-formulae 
of order 2 on the Wilson line. These invariants correspond to a projection which is not extremal. 
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1.2. Knots Diagrams, Virtual Knots, and Gauss Diagrams. Let K : S 1 — > R 2 be a knot diagram. 
An orientation of a knot diagram is a choice of one of the two possible ways to traverse S 1 : clockwise or 
counter-clockwise. Given an orientation of a knot, a crossing in a knot diagram is endowed with a local 
orientation (or local writhe). A © crossing is given by the right hand rule whereas a Q crossing is given by 
the left hand rule (see Figure [1]). In general, the crossing configuration and the local orientations are the 
combinatorial data that is counted by combinatorial knot invariants. 



X X 

Arrow carries sign: © Arrow carries sign: 

Figure 1. The local orientation of a crossing 

Knot diagrams are equivalent up to a sequence of Reidemeister moves (see Figure [2} and planar isotopies. 
If K and K' are knot diagrams such that K and K' are the left hand side and right hand side of the same 
Reidemeister move respectively, we will write K <-> K' . The same notation will be used for Gauss diagrams. 




Figure 2. The Reidemeister moves 

The Gauss diagram of a knot diagram K : S 1 -> R 2 is defined as follows. On a copy of S 1 (this copy of 
S 1 is called the Wilson loop), mark all pairs of points x,y € S 1 such that K(x) = k(y). The points x and y 
are connected by a chord. Each chord is endowed with a direction according to the relation of the incident 
arcs in the knot diagram. The resulting arrow points from the overcrossing arc to the undercrossing arc. 
In addition, each arrow is marked © or according to the local orientation of the crossing. Two Gauss 
diagrams are equivalent if there is an orientation preserving diffeomorphism of the Wilson loop mapping one 
to the other and preserving both the direction and sign of each arrow. 




Figure 3. The Kishino knot and its Gauss diagram 

There is also a natural notion of Gauss diagrams for long knots. In this case, the points are marked on 
a copy of R 1 (this copy is called the Wilson line). Otherwise the construction is the same. 

Every knot and long knot diagram has an associated Gauss diagram, but not every collection of signed ar- 
rows on the Wilson loop or Wilson line corresponds to a knot or long knot. However, there is correspondence 
between Gauss diagrams and virtual knots/long virtual knots. 

A virtual knot diagram V (see [Kal) and [GPV) ) is an immersion V : S 1 — > R 2 such that all points where 
the immersion fails to be one-to-one, the intersection is transversal. In addition, every such intersection is 
endowed with either an overcrossing, an undercrossing or a virtual crossing. Virtual crossings are denoted by 
a small circle surrounding a transversal intersection. All crossings which are not virtual are called classical. 
Long virtual knot diagrams are defined in an analogous way. 

Two virtual knot diagrams (or long virtual knot diagrams) are said to be equivalent if they are obtained 
from one other by a finite sequence of planar isotopies, the moves fil, Q2, S73 and the four virtual moves 



4 



MICAH CHRISMAN AND VASSILY OLEGOVICH MANTUROV 




Figure 4. The Virtual Moves 



(see Figure 2} . An equivalence class of virtual knot diagrams under this notion of equivalence is called a 
virtual knot (or long virtual knot). 

A Gauss diagram of a virtual knot (or long virtual knot) is found by connecting points x and y on the 
Wilson loop (resp. the Wilson line) by a chord if V(x) = V(y) and the crossing is classical. All virtual 
crossings are ignored in the formation of the Gauss diagram. The chord is directed towards x if y is on the 
overcrossing arc and directed towards y if x is on the overcrossing arc. As usual, each arrow is marked with 
the local orientation of the crossing when V is oriented. An example is given in Figure [3] 

A surprising and useful fact (see |GPV| for a proof) is that if two virtual knots or long virtual knots have 
equivalent Gauss diagrams, then the virtual knots are themselves equivalent via a sequence of moves taken 
only from the set of virtual moves. Moreover, since every Gauss diagram represents some virtual knot, it 
follows that it is sufficient to consider only Gauss diagrams up to some equivalence corresponding to the 
moves flX, fl2, fl3 (Note: Two diagrams equivalent by planar isotopies will certainly have equivalent Gauss 
diagrams). It follows from a theorem of Ostlund |Ost| that all Reidemeister moves may be obtained from 
the following transformations on Gauss diagrams. 
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Figure 5. Sufficient set of Reidemeister moves in Gauss diagram notation 

The information in a Gauss diagram may be reduced using an intersection graph. Intersection graphs 
were originally defined by Chmutov, Duzhin and Lando. They appeared originally in the study of chord 
diagrams for Vassiliev invariants of classical knots (see [CDL ). For Gauss diagrams, two arrows a and b 
are said to intersect (or to be linked) if their endpoints alternate on the Wilson loop or line. We write 
(a, b) — (b, a) = 1 if a and b intersect and (a, b) = otherwise. The intersection graph is the graph with a 
vertex for each arrow of the diagram and an edge between two vertices a and b exactly when (a, b) — 1 (see 
Figure [6}. In this paper, the intersection graph plays a starring role; it is used to determine the parity of 
arrows in a Gauss diagram. 




Figure 6. A long virtual knot and its intersection graph 

The second named author and D.P. Ilyutko showed in [IMlj and |IM2| that intersection graphs can 
be used to create entirely new knot theories. In particular, one may write out Reidemeister relations on 
arbitrary signed graphs. Some of these graph-links do not correspond to the intersection graph of a Gauss 
diagram at all. There is a parallel here with the relation between Gauss diagrams of knots and virtual knots. 
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Also as in virtual knot theory, many invariants of classical knots extend to graph-links. The lesson for us is 
that the intersection graph encodes a lot of information about the knottedness of a virtual knot. 

It was shown by Goussarov (see [GPV]) that if two classical knot diagrams are equivalent by a sequence 
of virtual and classical moves, then they are knot diagrams of equivalent knots. The following well-known 
condition gives an efficient method to show that a Gauss diagram must correspond to a virtual knot diagram 
(although it may be equivalent to a classical knot). 

Proposition 1. If K is a classical knot diagram, then the degree 0} every vertex 0} the intersection graph 
of K is even. 

1.3. Finite- Type Invariants. In this subsection, we review the two different notions of finite-type invari- 
ants for virtual knots and some related results. It should be noted that there are other generalizations of 
Vassiliev finite-type invariants and combinatorial formulae. For example, there is Fiedler's work on Gauss 
diagram formulae for invariants of knots in thickened surfaces (see |Fd| ). Also, Andersen and Mattes showed 
in |AM| there is the universal invariant for such finite-type invariants which arise from configuration space 
integrals. More recent work in this area has been done by Grishanov and Vassiliev (see |GrVa| )■ 

Another interesting approach to combinatorial formulae for knot invariants comes from considering the 
cohomology of knot spaces (the initial idea which led Vassiliev to his definition of finite type invariants). 
Vassiliev used this in |Va] to find combinatorial formulae which differ from the Gauss diagram approach. 

Our focus is entirely upon Kauffman's generalization of finite-type invariants to virtual knots and the 
GPV notion of combinatorial formulae. 

1.3.1. Kauffman Finite-Type. In [Kalj , Kauffman introduced the notion of graphical finite-type invariants. 
This notion of finite-type invariant is the one which is most similar to the well-known diagrammatic for- 
mulation of finite-type for classical knots. In Kauffman's version, singular knots are replaced with J^-valent 
graphs. Later on, by a finite- type invariant of virtual knots we mean a Kauffman finite- type invariant, unless 
otherwise specified. 

Let K. : S 1 — > R 2 (or R 1 — > R 2 for long knots) be an immersion such that at each point where the map 
fails to be one-to-one the intersection is transversal. Moreover, it is required that each such self-intersection 
is embellished with one of three possible crossing types: over/under crossing, virtual crossing, or a graphical 
vertex. In addition to planar isotopies, the Reidemeister moves, and virtual moves, one adds the rigid vertex 
isotopy moves: 




The same happens when one considers knots in a thickened surfaces S g x /, so, we adopt the same set of 
rigid vertex isotopy moves for the case of virtual knots as well. 

Two knotted 4-valent graphs are said to be equivalent if they are obtained from one another by a finite 
sequence of planar isotopies, Reidemeister moves, virtual moves, or rigid vertex isotopy moves. Any virtual 
knot invariant v can be extended to an invariant of knotted 4-valent graphs by successive application of the 
rule: 

'(X)-(X)-.(X) 

The fact that the extension indeed defines an invariant of knotted 4-valent graphs is an easy consequence of 
the definition and the moves Q.2, $13, Vr2, Vr3, and Vr4. This extension to knotted 4-valent graphs will also 
be denoted v. 

A virtual knot invariant v is said to be of Kauffman finite- type of order < n if v(K,) — for all knotted 
4-valent graphs K. with more than n graphical vertices. 

There are numerous examples of Kauffman finite- type invariants. The coefficient of x n in the power series 
expansion of the Birman-Lin substitution A — 5* e x of the Jones-Kauffman polynomial (for virtual knots or 
long knots) is a rational valued Kauffman finite-type invariant of order < n (see |Kal| for proof). There is 
an even more discriminating generalization of the Jones-Kauffman polynomial due to Manturov MaO . The 
Birman-Lin coefficients of the generalization are also of Kauffman finite-type. More examples of Kauffman 
finite- type invariants are given in the next section. 
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1.3.2. Goussarov-Polyak-Viro Finite-Type. This notion of finite-type invariants ultimately arises from the 
construction of combinatorial formula for Vassiliev invariants in [PV| . The formal construction was carried 
out in [GPVj . 

As usual, we consider immersions K a : S 1 — > R 2 (or R 1 — > R 2 ) where each place at which the map fails to 
be one-to-one we have a transversal intersection. Moreover, each such self-intersection is embellished with 
either an over/under crossing, a virtual crossing, or an over/under semi- virtual crossing: 

X 

Over/Under Crossing Over/Under Semi- virtual Crossing Virtual Crossing 

Note that the definition of these crossing types depends also the orientation of the crossing. For brevity we 
have drawn the crossings but omitted the orientation of the strands. 

At the moment, virtual knot diagrams are considered equivalent only up to planar isotopies. No other 
relations are factored out at this time. 

Virtual knot or long virtual knot invariants are extended to these semi-virtual diagrams by using the 
relation: 

•(X)-.(X)-.(X) 

The extension of a virtual knot invariant is also denoted v. A virtual knot invariant is said to be of Goussarov- 
Polyak- Viro finite-type of order < n if v(K ) = for all semi-virtual knots K a with more than n semi-virtual 
crossings. For brevity, they are often called GPV finite-type invariants. 

In [GPV] it was shown why every Goussarov-Polyak-Viro finite-type invariant is of Kauffman finite type. 
Indeed, it follows from the relation: 

■(X)--(X)-(X) 

The advantage of the GPV finite-type invariants is that they admit a purely algebraic universal description in 
terms of Gauss diagrams. This is the perspective which is the main subject of this paper. One of objectives 
of our paper is to extend this algebraic set-up by adding parity considerations. 

Let A denote set of dashed arrow diagrams. These are just like Gauss diagrams except that every arrow is 
drawn dashed. Let D denote the collection of Gauss diagrams, up to equivalence. The map i : Z[D] — ¥ Z[A] 
just makes every arrow of a Gauss diagram dashed. Define 7gpv : Z[T>] — > Z[A] on generators by: 

I GPV (D) = £ i(D') 

D'CD 

Here the sum is taken over all subdiagrams of D: those diagrams whose arrows are taken from a subset of 
the arrows of D (signs included). This map has a satisfying interpretation in terms of Gauss diagrams. A 
dashed arrow represents a semi-virtual crossing. Indeed: 

e e 



Rearranging this gives a schematic definition of Jgpv- This can be made precise. Let % denote the collection 
of equivalence classes of knots and AO, the submodule of Z[D] generated by the relations in Figure [5] The 
previous discussion shows that Z[%] = Z[D]/Afi. Let AP denote the Polyak relations in Figure [7] Define 
A = Z[A]/AP. 

The Polyak relations can be interpreted as the image of the moves fil, 02, and f23 under the map 7gpv- 
The terms in the image of a move are grouped together so that they differ only as in the drawn arcs. 
Factoring out by the resulting relations (i.e. the ones in Figure gives a sufficient condition that the Q, 
moves be satisfied. In fact, the condition is also necessary. 

Theorem 2 (Goussarov, Polyak, Viro [GPV] ). The map Igpv : Z[T>] — s> Z[A] is an isomorphism. The 
inverse can be defined explicitly: 

igUa)= £ (-ly^V 1 ^) 

A'CA 
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Figure 7. Polyak Relations 

Here, \A — A'\ means the number of arrows in A that are not in A'. Furthermore, if D £ Z[D] has dashed 
arrows, then every element in the sum defining Igpv(D) also has every dashed arrow of D. Finally, the map 
extends to an isomorphism of the quotient algebras Igpv '■ Z[3C] — > A. 

The group A can be used to describe all GPV finite-type invariants. Let A n denote those dashed arrow 
diagrams having more than n arrows. Define: 

s _ Z[A] 
Jin - (A n ,AP) 

Also, we have the projection (Igpv)u '■ Z[9C] — > A — > A n . 

Theorem 3 (Goussarov, Polyak, Viro, [GPV]). The map (Igpv)u '■ ZpC] — ► A — > A n is universal in the 
sense that if G is any abelian group, and v is a GPV finite-type invariant of order < n, then there is a map 
v' : A„ —¥ G such that the following diagram commutes: 



Igpv 



In particular, the vector space of rational valued GPV finite-type invariants of order < n is finite dimensional 
and can be identified with Homz(A„, Q). 

The groups A n fall into a natural sequence of surjections: 

A n An-1 *~ ' 1 ' *" A3 A2 *" Ax Aq 

Also, they satisfy the following useful short exact sequence: 

n ^ A n - 1+ AP - - 

There is a pairing {•, ■) : Z[A] x Z[A] —5- Z defined on generators by {D\, D2) = 1 if Di = D2 and {D\, D2) = 

A GPV combinatorial formula of type < n is an element F G Z[A] such that if D 6 D with coeff(D, F) 7^ 0, 
then D has < n arrows. Moreover, it is required that (F, r) = for every r £ AP. By Theorem [3] a 
combinatorial formula generates an integer valued virtual knot or long virtual knot invariant: 

(F,I GPV (-)} :Z[D] ^Z 

The main interest in GPV finite-type invariants comes from the following remarkable theorem. 

Theorem 4 (Goussarov [GPV] ). // v is an integer valued finite-type invariant of order < n of classical 
knots, then there is a combinatorial formula F 6 Z[A] (on the Wilson line) such that every summand of F 
has at most n dashed arrows and for all classical knots K , 

v(K) = (F,I G pv(K)) 
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It is important to note that the theorem does not assert that F is a combinatorial formulae for a virtual 
knot /long knot invariant as defined in the previous paragraph. 

1.3.3. Finite-Type Invariants and the Visualization Move. In [CI] , the first named author extended Eis- 
ermann's twist lattices [E] to Kauffman and GPV finite-type invariants of virtual knots (also see [E] for 
related references). This provides an elementary tool by which to distinguish the two flavors of finite-type. 
An example of a twist sequence for Kauffman finite-type invariants is: 



all arrows signed 


all arrows signed © 


k = -2, k = -l, k = 


k — 1_ ^ — 2^ k — 3} . . . 









































An example of a twist sequence for GPV finite-type invariants is (called a fractional twist sequence) : 



all arrows signed 


all arrows signed © 


k = -2, k = -l, k = 


k — k — 2^ k — 3} . . . 



































A twist lattice (fractional twist lattice) is a function $ : Z m — s> D such that each of the m standard inclusions 
Z — s> Z m — > D is a twist sequence (resp. fractional twist sequence). We have the following generalization of 
Eisermann's theorem. 

Theorem 5 (Chrisman [Cl| ). A virtual knot or virtual long knot invariant v : Z[D] — ¥ Q is of Kauffman 
finite-type (GPV finite-type) of order < n if and only if for every twist lattice (resp. fractional twist lattice) 
<!> : Z m — » T>, the composition v o $ : Z m — > Q is a polynomial of degree < n. 

Kauffman pointed out in |Kal] that there are graphical finite-type invariants of order < 2 which are 
not of GPV finite-type of order < 2. In [Cl| . a twist sequence argument was used to extend this result 
to all orders. In particular, Birman-Lin's coefficients of the Jones-Kauffman polynomial are of Kauffman 
finite- type of order < n but not of GPV finite- type of order < m for any m. In Section 13.61 a fractional 
twist sequence argument will be used to show that all of the new invariants are of Kauffman finite-type but 
not all of them are of GPV finite- type. 

The obstruction for the Jones-Kauffman polynomial is its invariance under the so-called virtualization 
move (see [FKM] and [Ma3| for further discussion): 

<xH>oo<) 

Figure 8. The Virtualization Move 

The virtualization move has a very simple diagrammatic description: in a Gauss diagram of a virtual 
knot, it changes the direction of some arrow without changing the sign. 

For classical knots, it usually suffices to know the signs of chords of a Gauss diagram to restore the arrow 
directions (if we require a diagram to have no virtual crossings). For virtual knots, this will not work. A 
different choice of an arrow direction may yield two inequivalent virtual knots. 

A natural question is whether one needs arrow directions for Gauss diagrams of classical knots in the 
first place. To eliminate this piece of combinatorial data, one needs to prove the following virtualization 
conjecture, first stated in IFKM] : if two classical knot diagrams are connected by a sequence of Reidemeister 
moves, virtual moves, and virtualizations, then the knots are isotopic. 

In particular, it is very important to find examples of invariants supporting this conjecture (i.e., invariants 
of classical knots extended to the case of virtual knots such that the resulting extension does not detect 
any virtualization moves). There of many such invariants known. For example, the Jones polynomial [Kal] . 
some of its generalizations [Ma5], and Khovanov homology [Ma4] all share this property. 

It was shown by the first named author in C2 that every GPV finite-type invariant must detect the 
virtualization move on some pair of virtual knots/virtual long knots. In Sections 13.61 and 13.81 it will be 
shown that some of the new combinatorial formulae are invariant under the virtualization move. 
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1.4. Flat Knots, Free Knots, and Invariants of Order Zero and One. It is well known that any 
classical knot may be turned into the unknot by some sequence of crossing switches. The implication for 
finite-type invariants is that there are no nonconstant order zero invariants for classical knots. 

For virtual knots and virtual long knots, all GPV finite-type invariants of order zero are constants. This 
follows easily from the fact that there is only one diagram having no arrows. 

The story for Kauffman finite-type invariants of order zero is much more complicated. These invariants 
are related to flat virtual knots |Kal| . A flat virtual knot is an equivalence class of virtual knot diagrams. 
Two virtual knot diagrams are in the same flat equivalence class if they may be obtained from one another 
by a sequence of crossing changes, virtual moves, or planar isotopies. 

Flat virtual knots are represented in the plane as virtual knot diagrams where the over/under crossing 
information has been forgotten. The nonvirtual crossings are indicated just as usual intersection points of 
two lines. For each such diagram, there corresponds a signed chord diagram. There is a virtual knot having 
either choice of sign in the flat equivalence class. However, there is only one choice of the direction of the 
arrow so that the chord diagram corresponds with the representation of the flat equivalence class. Changing 
both direction and sign of an arrow corresponds to switching the crossing from over to under or vice versa. 

Diagrams of flat virtual knots are considered equivalent up to planar isotopies, virtual moves and the 
moves below: 




Let IF denote the resulting collection of equivalence classes of all these moves. The relations above imply 
that there is a natural projection / : % — > 3\ 

Proposition 6. If v : % — s* Q is a Kauffman finite-type invariant of order zero, then there is an invariant 
of fiat knots v : £F —> Q so that the following diagram commutes: 

X 




4 



On the other hand, if v : 1 —¥ Q is a fiat virtual knot invariant then v o f : % — y Q is a Kauffman finite-type 
invariant of order 0. 

Proof. This follows immediately from the definitions and the various notions of equivalence. □ 

It is well-known (see [Mal| and [Kal] ) that the flat projection of the Kishino knot (see Figure [3} is not 
flat equivalent to the unknot. Since there are nontrivial flat virtual knots, it follows that there are nontrivial 
Kauffman finite-type invariants of order zero. 

Flat virtual knots may themselves be simplified to free knots (see |Mal| ). Free knots are equivalence 
classes of virtual knot diagrams modulo both crossing changes and virtualization moves. A virtualization 
move changes the classical crossing of a virtual knot from over to under or vice versa, but the sign of the 
crossing remains unchanged (see Figure [S]). Gauss diagrams of free knots therefore correspond to unsigned 
chord diagrams where chords represent any of the possible classical crossings. Indeed, any set of choices for 
both direction and sign of the arrows in an unsigned diagram will correspond to some virtual knot in the 
free equivalence class. As usual, virtual crossings are not accounted for in the chord diagram of a free knot. 

Alternatively, one may define free knots as immersions of 4-valent graphs. The immersions have a unique 
unicursal component and a specified opposite edge structure. The opposite edge structure in turn specifies 
some Euler circuits of the graph. This is how one traverses the free knot in one of two possible directions. 

Free knots are considered equivalent up to planar isotopies, virtual moves, and the following moves, drawn 
here in chord diagram notation: 



Denote the collection of the resulting equivalence classes of free knots by S- There is a natural projection 
g : % — v S that factors through 3\ The following proposition follows from the various definitions. 
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Proposition 7. If v : X — > Q is a Kauffman finite-type invariant of order zero that is invariant under the 
virtualization move, then there is a v : S — > Q such that the following diagram commutes. 

X s-Q 

-4 

/ 

/ V 

/ 

s 

On the other hand, if v : 9 — > Q is an invariant of free knots, then vog :X — > Q is a virtualization invariant 
Kauffman finite-type invariant of order zero. 

It was shown by the second named author in [Mai] that there are nontrivial free knots (it was indepen- 
dently reproved by A.Gibson Gib ). The above proposition implies that there are nontrivial virtualization 
invariant Kauffman finite-type invariants of order zero. Another strong invariant of free knots is given in 
[MM] . However, note that the free projection of the Kishino knot is trivial: its chord diagram can be 
trivialized by two application of the free version of the Reidemeister two move (see [Mai] '). Hence, not all 
Kauffman finite- type invariants of order zero are virtualization invariant. 

There are many nice and easily computable invariants of free knots. Many of them rely upon parity 
considerations. In fact, it was for the analysis of free knots that this concept was developed (see [Malp . 

The new results of this paper do not produce any new invariants of order zero. 

The invariants of order one have an essentially parallel tale to those of order zero. For classical knots, 
all finite- type invariants of order one are constant. The relation PI also kills nonconstant order one GPV 
invariants. However, there are many Kauffman finite-type invariants of order one. In fact, the new invariants 
presented in Section f3.5l form an infinite number of them (as every parity defines two linearly independent 
formulae of order one). 




2. Parities and the Index 



The use of parity was motivated by the very first example of parity of chords on a Gauss diagrams: a 
chord of a Gauss diagram is even whenever the number of chords it intersects (it is linked with) is even; 
otherwise this chord is odd. However, the first fundamental work which treats general notion of parity is 
[Mai] : one can notices that the notion of parity can be axiomatized by taking some key properties, and 
there are lots of other parities except the Gauss one. For a list of parities and many of their uses, see the 
paper of the second named author Mai . In this section, we give the definitions and examples that will be 
used throughout the paper. We also discuss the index and its application to the extension problem for order 
two invariants of long virtual knots. 

2.1. Definition of Parity. Let CD' 1 ' ' denote the collection of Gauss diagrams (on either the Wilson loop 
or Wilson line) which are embellished with a 1 or a at every arrow. For D £ CD, let C(D) denote the set 
of arrows (or chords) of D. Parities satisfy conditions imposed on Gauss diagrams. It is important to note 
that in a given condition or relation, all participating diagrams are identical outside the drawn intervals. A 
parity is a couple of functions 7 = (P,po), where P : D —¥ I)' 1 ' ', po ■ C{D) — > 1*2 and P is the function 
which assigns a 1 or a at every arrow according to pn- Moreover, we require that 7 satisfies the following 
conditions: 

(a) For all D € SD, if D = . . ® 

= . - .® and D' — 

© 



(1) 



(b) IfD 



then pd(i) = 0. 

— . , then for all j e C{D)C\C{D'), p D (j) =p D '{j)- 



(2) (a) For all D E D, if D = ® , then p D (i) = p D (j). 
© 



(b) If£> = 



© 



and D' = 



(3) Suppose that D and D' are given as below. 



then for all k £ C{D) n C(D'), p D {k) = p D ,{k). 



D = 









J © 







D' 





k'© J 








© 
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(a) p D (i) +p D (j)+p D (k) = p D ,{i') +p D '(j') +PD'{k') = 

(b) For all I G {i,j,k}, p D {l) = p D '{l') 

(c) For all I G C(D) n C(D'), p D (l) = p D ,{l). 

It is important to note that these defining conditions on parities imply parity conditions on all other types 
of Reidemeister moves. This is a consequence of Ostlund's theorem [Ost| . 

2.2. The functorial map /. It turns out that the parity axioms listed above lead to a simple and powerful 
map on the set of free knots and, more generally, on the set of virtual knots. 

Let 7 be any parity and D be a Gauss diagram. Let f(D) be a diagram obtained from D by making all 
odd crossings virtual. In other words, we remove all odd arrows from the Gauss diagram. 
The following theorem follows from definitions. 

Theorem 8. Let 7 be an parity. The map f is a well-defined map on the set of all virtual knots. For a 
Gauss diagram D, f{D) = D if and only if all arrows of D are even with respect to 7 (i.e. marked with a 
0). Otherwise, the number of arrows of f(D) is strictly less than the number of arrows of D. 

The map / plays a role in defining the parity hierarchy (see Section |2.3[) . establishing the even/odd 
decomposition of homogeneous GPV formulae (see Section [T5J) , and proving that long virtual knots having 
zero index at every arrow are closed under Reidemeister moves (see Theorem [12] and preceding definitions). 

2.3. The Index and Examples of Parities. For D G D, let Gd denote the intersection graph of D (as 
defined by Chmutov and Duzhin [CDL ). An arrow of D corresponds to a vertex in Gd- If the degree of the 
vertex is odd, the corresponding chord is decorated with a 1. If the vertex is even, the chord is decorated 
with a 0. It was shown in [Mai] . [Ma2] that this defines a parity 7. We will refer to this as the Gaussian 
parity (or intersection parity) and denote it by 7o- 

This gives rise to an infinite sequence of parities 7 n , called the parity hierarchy, that was first constructed 
in [Ma2] . Let D be a Gauss diagram on the Wilson line. For an arrow x of D and and arrow y we say that 
an endpoint E of y is between the endpoints Ei,E-x of x (with E\ < E<x) if E\ < E < Ei- We define an 
index Id(x) on each arrow a: of a Gauss diagram D by using the formula: 

Id(x)= s ( x ?y) a ( x ) ■ °{y) 

(x,j/)=l 

where 5{x,y) = 1, if the arrowhead of y lies between the endpoints of x and —1 otherwise and a(z) is the 
sign of the arrow z. The symbol (x,y) is as defined in Section H. 2 1 

Lemma 9. The index satisfies the following properties. 

(1) If D and D' are as in (1) of Section \2.1\ then -Td(i) = and Id(x) = I D i(x) for all x i. 

(2) If D, D' are as in (2) of Section [2~l\ then Id{x) = Id'{x) for all x =fii,j and Id{i) = —Id{j)- 

(3) If D and D' are as in (3) of Section \2.1\ then Id(x) = I D i{x) for all x 7^ i, j, k and Id{1) = Id' (J') 
fori G {i, j,k}. 

Define a parity 7\ — {Pi, pi) as follows. Let D be a Gauss diagram and x G C(D). If (po)d{x) = 1 for 
some x G C{D), define (pi)o(y) = (po)n(j/) for all y G C{D). Otherwise, all arrows are even. In this case, 
either Id{x) = (mod 4) or Id{x) = 2 (mod 4). In the first case, set {pi)d{x) = (as Id{x) is an even 
multiple of 2). In the second case, set {pi)d{x) = 1 (as Id(x) is an odd multiple of 2). 

The same idea is used to define a parity 7 n = (P n ,p n ) inductively. Let a Gauss diagram be decorated 
as in 7 n -i. If a diagram has an odd arrow, define (Pn)o(y) = (Pn-i)o(j/) for all y G C{D). Otherwise, 
I D {y) = (mod 2") for all y G C{D). Hence it follows that either I D {x) = (mod 2 n+1 ) or I D {x) = 2 n 
(mod 2 n+1 ). In the first case, set (p n )n{x) = (as the index is an even multiple of 2 n ) and in the second 
case, set {Pti)d{x) = 1 (as the index is an odd multiple of 2 n ). 

A second way to think of the parity of hierarchies is through the functorial map / of Section 12.21 For 
a Gauss diagram D embellished according to the Gaussian parity, if f(D) 7^ D, then the labels of D are 
constant throughout the hierarchy. Otherwise, f{D) = D and the labels of D are altered according to the 
congruence of the index modulo 4, as above. 

Note that when the map / is applied to a diagram D, the embellishment of f{D) according to some 
parity 7 may not correspond to the embellishment of the corresponding arrow in D. In this sense, the map 
/ does not preserve the parity of an arrow although it preserves equivalence of virtual knots. 
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Theorem 10. 7 n is a parity for every n £ N U {0}. Moreover, ifn^m, then T n and 7 m do not coincide 
on all diagrams and hence are distinct. 

Proof. The proof is by induction, starting with n = 1. By Lemma [9] the the Reidemeister moves preserve 
the index. It is thus sufficient to show that everything works modulo four. Condition (I) of Section [2.11 is 
satisfied since /r>(i) = 0. 

For condition (2) of Section [2.11 first note that for all x 7^ i,j, the contribution from arrows i and j to 
Id(x) adds to zero. Also Id{i) = —Id(J). If D is a diagram such that all arrows have even index, it follows 
that I D (i) = Id(j) (mod 4). 

The only tricky thing to check is the Q3 move. In To , we have that there is an even number of odd arrows 
in an 573 move. The odd arrows remain odd in 7\. So an 573 move involving diagrams with an odd arrow is 
automatically satisfied. 

Consider then the case of an Q3 move involving diagrams all of whose arrows are even. It is easier, and 
in no way damaging to the proof, to think of the f23 move on the Wilson loop. Since the index is preserved 
by the move, it is sufficient to consider only one side of it. Hence, consider one of the cases for RHS given 
below. 




Consider the three grey boomerangs drawn above. They represent the initial and terminal sides of certain 
arrows which intersect pairs of arrows taken from {i, j, k}. If the boomerang crosses arrows p and q and the 
contribution to Id(p) is r, then the contribution to Id{q) is — r. It follows that: 

I D {i)/2 + I D (j)/2 + I D (k)/2 = 

Therefore, an even number In(i)/2, Io(j)/2, Io(k)/2 is odd. So an even number of 7d(i), Id{]), and Io(k) 
is congruent to 2 (mod 4). The other cases follow similarly. This completes the proof that Ti is a parity. 
The proof that the induction step is satisfied is virtually identical and is therefore omitted. 

For the claim that the parities are distinct, it is sufficient to show that there is a Gauss diagram D n such 
(pk)Dn{ x ) = for all x £ C(D n ) and k < n and (pn)u„(j/) = 1 for some y € C(D n ). It is easy to check that 
the following diagrams D„ satisfy this property. 




2" 



□ 

2.4. Parities of Two Component Links. As another example we have a parity for two-component links. 
Let L denote the set of 2-component links (classical or virtual). A crossing of a diagram L £ L is said to be 
even if it is formed by one component of the link L, and odd if it is formed by two components. It can be 
easily checked that this parity satisfies all parity axioms. 

2.5. Parities of Bunches. Let 7 be any parity and let n£N. Let 7 n denote the parity of n-bunches (i.e. 
sets of arrows with exactly n elements) which is defined as follows. Set O 51 = 7. For n > 1, suppose that 
DgS has at least n arrows and that ax, . . ■ a n £ C(D), Oi 7^ aj. The bunch {ai, . . . , a n } is said to be even 
if PD(oii) = for all i, 1 < i < n. Otherwise, the bunch {01, . . . , a n } is said to be odd. 

We will use parities of n-bunches to obtain an interpretation of the invariants on 0„ in Section T3. 2 1 This 
ultimately leads to the decomposition formula of Section [3.31 



2.6. Zero Index Diagrams and the GPV Invariants of Order Two. The order two Vassiliev invariant 
for compact classical knots was shown by Polyak and Viro in [PV| to be given by the combinatorial formula 
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^ ® i " V There is no analogue of this invariant for compact virtual knots; the Polyak algebra vanishes in 
degree 2. 

On the other hand, if one examines the combinatorial formulae for invariants of order two of long virtual 
knots, we see that they are generated by the two formulas V21 = (^25X, /gpv(-)} an d "22 = (^2SX, /gpv(O) 
(see |GPV] ). Since every GPV finite- type invariant of long virtual knots is also a Vassiliev invariant of long 
classical knots, yet there is only one formulae for compact classical knots, there are two natural questions 
to consider: 

(1) Under which circumstances does a combinatorial formulae of order two for long virtual knots pull 
back to a combinatorial formulae of order two for compact virtual knots? 

(2) Under which circumstances do the two order two invariants of long virtual knots agree? In other 
words, for which diagrams D does it hold that V2i(D) — 1)22(1?)? 

The remainder of this section establishes two theorems which provide partial answers to these questions. 

Let D be a Gauss diagram on the Wilson line with exactly n arrows. We will say that D has zero index 
if Id{x) — for all x £ C(D). For a diagram D, define the closure D of D, to be the Gauss diagram on 
the Wilson loop obtained from the one-point compactification of the Wilson line together with inherited 
orientation of S . 

There is a natural action of the additive group on D defined as follows. Let £ Z2„ act as the 
identity. Let 1 £ Z2 n (the image of 1 £ Z via the natural projection), act as below: 



D 




The action of k £ Z2 n is defined by k iterations of the action of 1 and —1 is identified with 2n — 1 applications 
of 1. 

Lemma 11. Z 2 „ ■ D = {D} 

Proof. This is obvious from the definitions. □ 

Let Z denote those Gauss diagrams of zero index on the Wilson line. By Lemma [PT1 there is a well defined 
map II from Z to the Gauss diagrams on the Wilson loop, 11(D) = D. Let Z denote the image of II. 



Definitions: Let S be a set of Gauss diagrams which are either all on the Wilson loop or all on the 
Wilson line A Reidemeister move in S is a Reidemeister move D o D', where D,D' e S (see Figure [5}. 
Two diagrams D,D' £ S are Reidemeister equivalent in § if there is a sequence 

D = Do o Di <-> Di <-> ■ ■ ■ o D m -i D m = D' 

where Di o Di+i are Reidemeister moves in S for alH, < i < m — 1. A function v : S -> Q is Reidemeister 
invariant in S if whenever D, D' £ S are Reidemeister equivalent in S, then v(D) = v(D'). 

Theorem 12. If D, D' £ Z are Reidemeister equivalent, then they are Reidemeister equivalent in Z. 

Proof. Suppose that D, D' £ Z are Reidemeister equivalent. Then there is a sequence S of Reidemeister 
moves D = Do Di o . . . <-> D v — D' . If all of the Di are in Z, then there is nothing to prove. Otherwise, 
it must be true that there are some arrows amongst the Di which have nonzero index. 

Define an arrow to be odd if it has nonzero index and even if it has a zero index. By Lemma [9l this 
almost defines a parity on the collection of Gauss diagrams. The deviant condition is (3a) of Section r2.II in 
an 0,3 move, it is possible that all three arrows have nonzero index. Therefore, it is possible that all three 
arrows are marked odd. However, the map / of Section 12.21 deletes such arrows from both diagrams and 
hence preserves the equivalence of such a deviant pair of diagrams. 

Therefore the conclusion of Theorem [8] also holds for this near parity. Apply the functorial map / to the 
entire sequence of moves. Note that / fixes the endpoints of this path (i.e. f(D) = D and f(D) — D'). 
Since / is functorial, the new sequence is also a sequence of Reidemeister moves and identities of the form 
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E -o- E. Moreover, the total number of arrows in the new sequence f(S) is less than the total number of 
arrows of S. 

The new sequence may have arrows which have nonzero index. Therefore, we apply the map / again. 
Since / decreases the total number of arrows in the sequence, there is a natural number N such that if 
a,b > N, then f a (S) = f b (S). By Theorem [8] all the terms of the sequence S are even (note that some of 
the diagrams may be empty diagrams) . For the near parity defined in this proof, this means that all of the 
arrows have zero index. Since D and D' are fixed by /, we have that D and D' are Reidemeister equivalent 
in Z. □ 

Theorem 13. Let v denote V21 orv-zi- Suppose D £ Z has n arrows. Then for any £ € l^in, v(£-D) — v(D). 
Moreover, v may be considered as a function v on Z which is Reidemeister invariant in Z. 

Proof. First note that for all x £ C(D) (which coincides identically with C(£ ■ D)), we have that Id(x) — 
Lq.b(x). Let x be the arrow of D whose rightmost endpoint is rightmost of all arrow endpoints on the Wilson 
line. Assume that x points right. We will prove the result for f = 1. There are two ways that arrows might 
intersect x. These correspond to the only two ways that arrows may intersect x in 1 • D. 



D 



1 • D 



Let M^jj, 1 < i,j < 2, denote the number of configurations in the position in the boxed array 

immediately above, where the count is weighted by the signs of arrows. Since the index of x is zero in both 



D and 1 ■ D, it follows that M* 11} 



M, 



(2,1) and M fl,2) 



M, 



(2,2)- 



Moreover, since there is a one-to-one 



correspondence between the two diagrams in each row, it must be that M^ ^ = MS 2) 
A similar statement can be made when x points left. 

We will prove the theorem only in the case of the combinatorial formula /7T\, . Intersecting arrow pairs 
not involving x have the same contribution to the value of this invariant on D and I D. Since M? 2 ^ = MX 2 ) , 
they also have the same contribution on arrows involving x. Hence: 



/gpv(-D) 



,/gpv(1--D) 



For the final claim, note that for z G Z, v has the same value on every element of Il _1 (z). Hence, v may be 
considered as a function v on Z. 

Suppose then that D, D 6 Z and D -o- D is a Reidemeister move. Select a point 9 on the Wilson loop of 
D and D' so that 6 is not in the interval of affected arrows of the move. Cutting D and D' at this point gives 
two diagrams E and E' where E -H- E' is a Reidemeister move on the Wilson line. Then v(E) = v(E'). By 
the previously established first claim of this theorem, we have that v(D) — v(D'). Thus, v is Reidemeister 
invariant in Z. □ 

Theorem 14. For all D e Z, v 2 i(D) = v 22 (-D)- 

Proof. The proof has three parts. First it is proved for all diagrams D having © signs at every arrow. Then 
it is proved for all diagrams D having exactly one arrow signed 0. The proof is concluded with an induction 
on the number of arrows signed 0. 

Suppose then that all arrows of D are signed 0. Two arrows x and y of D intersect in one of four ways: 



Since the index at each arrow is zero and the signs are all 0, we have: 

0= y, T W= E 5{ ~ x ^ 



xeC(D) 



(x,y)GC(D)xC(D)\AC(D) 



/7v\ , 



Also note that diagrams of the second and third kind satisfy S(x, y)+S(y, x) = 0. On the other hand, diagrams 
of the first kind satisfy 5(x, y) + 8(y, x) = —2 while diagrams of the fourth kind satisfy S(x, y) + 8(y, x) = 2. 
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Therefore, the number of +2 contributions to the above sum must be identically equal to the number of —2 
contributions to the above sum. It follows that 1121(D) = 1722(D). 

Suppose then that D has exactly one arrow x which is signed 0. Assume that x points right. There are 
four ways which arrows may intersect x: 

The idea is to switch both the direction and sign of x. This creates a diagram D' of zero index such that the 
sign of every arrow is ©. By the previous case, we have V2i(D') = V22(D'). Let M+ denote the number of 
distinct intersecting arrow pairs of the form: /7T\, , where neither of the two arrows is x . Let denote 
the number of arrow pairs of D of the form: fT\^\ , , where neither of the two arrows is x. Let N\, N2, N3, 
Ni denote the number of arrow pairs as in (l)-(4) above. Since I(x) = 0, we have the following relation: 

JVi - N- A - N 2 + N 4 = 

Since V2i(D') = V22(D'), we have that + N2 = + iVi. Combining these relations together gives 
M+ - N 3 = M2 - N 4 . But this just says that v 2 i(D) = v 22 (D). 

To complete the proof, we proceed by induction on the number k of arrows signed 0. The case k = 1 
is the case considered in the preceding paragraphs. Suppose then that if the number of signs in D is k, 
then V2i(D) = V22(D). Let D be a diagram with fc+1 arrows signed ©. Choose an arbitrary arrow x signed 
©. Let D' be the diagram obtained by switching both the arrow direction and sign of x. By the induction 
hypothesis, V2i(D') = V22(D'). 

Let Mi, (respectively M2) denote the contribution of diagrams of the form: /Za~V, (respectively f7V\ , ), 
weighted by the product of the arrow signs, where neither of the two intersecting arrows is x. Also, let Ni, 
N2, N3, N4 denote the number of configurations (l)-(4) as above where the sign of the arrow y intersecting 
x may be anything, the sign of a; is and each contributing configuration is weighted by the product of the 
signs. Since I(x) = 0, we again have the relation: 

N l -N 2 = N 3 - Ni 

Applying the induction hypothesis to D' gives Mi + N 2 — M2 + Ni . Together, these two relations say that 
Mi - A^ 3 = M 2 - N4. Hence, v 2 i(D) = v 2 2(D). This completes the proof. □ 

3. Combinatorial Formulae and Parities 

3.1. The Algebraic Construction of the New Formulae. The construction is the same for the Wilson 
line or the Wilson loop. Consider .A' 1 ' ', the collection of Gauss diagrams with dashed arrows having a or 
a 1 at every arrow (the empty Gauss diagram is by decree also in yl' 1,0 '). Let denote those diagrams 
having a 1 at every arrow, A (0) those dia grams having a at every arrow, Let ^l(i) denote those diagrams 
having a 1 at some arrow, and A(o) those diagrams having a at some arrow. Here we are not considering 
any parity. So for a given Gauss diagram there are 2™ ways to attach a or a 1 to the arrows of some Gauss 
diagram. We define some relations in Z^ 1 ' '] as follows. 

Ql : °{'"\® =0, Q2 : 







5 © 




8 © 




+ 




+ 




s © 











Q3 : 



1 . © J 




+ 
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+ 


i © J 




+ 


i © J 










J © 




J © 




1 © 






t ©" • 






k© * 
















k< © J 






k< © J 






f© J 








,© 




,© 


+ 




+ 










+ 














© 


© 


© 



In Q3, we include all possibilities where i = i' , j = j' , k = k' , and i + j + k — i' + j' + k' — 0. Note also 
that the 8 in the Q2 relations refers to a value of 1 or 0. 



Define AQ = (Q1,Q2, Q3). Let k,n € N, k < n. Let E k denote the free abelian group generated by 
those diagrams having > k arrows marked 0. Let A n denote the free abelian group generated by those 
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diagrams having more than n arrows. Let A denote the free abelian group generated by those diagrams 
having fewer than k arrows. 

We define the following quotients: 

Z[AW] z[a (1 ' {,) ] n _ n 

Uoo ' fc ~ {AQ,E k ,A")' ,fe ~ (AQ,E k ,A k ,A„)' u » - u »-» 

Following |GPV| , we define a map i : Z[D (1 - 0) ] ->■ Z[A (1 ' 0) ] on generators by i(D) = D with all arrows drawn 
dashed and all sign and Z2 markings unchanged. Let J 1 denote any parity. Define I [7] : Z[D] — s> Ziyi' 1 ' '] on 
generators by: 

D'CP(D) 

where the sum is taken over all subdiagrams D' of P(D), with the corresponding arrows in D' embellished 
exactly as in P(D). Also, we have the natural projections onto the quotients Ooo.fcj On,k and 0„: 

7r^, fc : Z[.A (1 ' 0) ] -> O^fe 

< fc : Z[A (1 ' 0) ] -»■ 0„, t 

7T° : ZW (1,0) ] ->■ n 



The crucial point in the construction of the new invariants are these projections. Diagrams with a certain 
number of arrows marked zero are mapped to zero. To obtain virtual knot invariants, we simply take the 
composition of these projections with /[IP]. Hence, we define: 







: Z[A {1 ' 0) ]- 




n, k m = 


-■ < fc ip>] 


: z[.A (1 - 0) ]- 






= < ° im 


: Z[A (1 < 0) ]- 





It is important to note at this point that the group n ,i corresponds to the projection where all subdiagrams 
having an even arrow are mapped to zero. This is one of the extremal examples mentioned in the introduction. 

Theorem 15. Let 7 be any parity and I < k < n. If ' v G Homz{O n ,k, Q), then v o / ° k \y\ is a virtual knot 
(or virtual long knot) invariant. The statement also holds when n = 00 and k < 00. 

Proof. Given any Reidemeister relation, apply the map /[0 3 ]. The distribution of zeros and ones in the AQ 
relations coincides with the parity definition in Section 12. f I Collect similar terms in the image. By similar 
terms, we mean all terms which are identical outside the affected arrows. The grouped terms all lie in AQ. 
The fact that these all vanish in n .k is sufficient to guarantee that v o /^[IP] is an invariant. □ 

Just as in the the GPV case, we have for each k a sequence of surjections: 

■ • ■ 5" n ,k On-l,k >- ' ' ' >■ Ok + l,k >- Ok.k 

There is also the following short exact sequence which will be used in the proof of Theorem 1261 

(A»,E k ,A n ,AQ) ° n ' k ° n ~ 1 ' k ° 

Combinatorial formulae my be defined in direct analogy to those in [GPV] . There is the pairing {■,■) : 
Z[/l (1 ' 0) ] x Z[A (1 ' 0) ] -» Z defined on generators by (D 1 ,D 2 ) = 1 if Z?i = D 2 and (D 1 ,D 2 ) = if Z?i ^ D 2 . 
For a given pair (n, k), 1 < k < n, a combinatorial formula is an element F G Z[A (1 ' 0) ] such that: 

(1) every D G A^ 1 ' ' with coeff(D, F) 7^ has number of arrows between k and n (inclusive), 

(2) every D G A^ 1 ' ' with coeff(D, F) 7^ has less than k arrows marked 0, and 

(3) for every r G AQ, (F, r) = 0. 

For a given parity 7 and a pair (n, fc), a combinatorial formula F defines a virtual knot or long virtual knot 
invariant by the rule: 

Moreover, it follows from the definitions that (F, ■) G Homz(O n ,fc, Q). The collection of all such invariants 
for a parity 7 axe referred to as combinatorial IP-formula. 
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In addition to the odd groups Q n ,k, there are also the even groups £ n . They are defined by the quotients: 

Z[A (lfi) ] Z[AW] 
°° ~ (AQ,A w y " ~ (AQ,A (1) ,A n ) 

Note that £oo and £ n both contain the empty diagram. The even case exhibits the natural projections 
7r^ : Z^' 1,0 '] — ► £oo and tt' : Z^ 1 ' '] — > £„. Of course there is the analogue of Igpv for a given parity C, 
o/[3>] :Z[D] -+£„. 

Note that this is the projection where all diagrams having an odd arrow are sent to zero. This is to be 
compared with the functorial map / of Section [2.21 which deletes all arrows from a diagram having an odd 
arrow. Indeed the projection defining the group £00 has the same effect as the map Igpv /■ 

Theorem 16. Let 7 be any parity. If v £ ifomz(£ n ,Q), then v o /£[!P] is a virtual knot (or virtual long 
knot) invariant. The statement also holds when n — 00. 

Combinatorial formulae for the even groups can be defined in a similar way to the case of the odd groups. 
This will be discussed in more detail in Section \3. 31 

Now that the groups have been constructed abstractly, we proceed to show that they are generally 
nontrivial and possess some interesting structures. Our exposition starts with the least technically difficult 
results and proceeds to those which are most technically difficult. 

• We show in Section ^. 2l that n is generally nontrivial by showing that homogeneous GPV formulae 
generate invariants in Homz(O n , Q). 

• We show in Section 13.31 that £ n is nontrivial by showing that that £ n and A„ are isomorphic. 
Together with Section f3. 21 this yields an even/odd decomposition of homogeneous GPV finite-type 
invariants. 

• We proceed in Section \3. 41 to look at the case of Q n ,i- We show that there is a more efficient set of 
relations with which one can compute. In Section \3. 51 we use the relations to compute a generating 
set for all invariants on n ,i with n < 3. A more detailed analysis of these groups is withheld until 
Section [37T1 

• In Section 13.61 we give a sufficient condition for all invariants to be of Kauffman finite-type. We 
discuss some combinatorial IP-formula which are virtualization invariant and some which are not of 
GPV finite-type. 

• In Section 13.71 we compute the dimension of Homz(O n ,i,Q) by explicitly constructing a basis of 
combinatorial IP-formulae. 



3.2. On and Homogeneous GPV Formulae. The easiest way to establish the existence of combinatorial 
IP-formulae is to use known GPV formulae. To this end we use homogeneous GPV formulae. A homogeneous 
GPV combinatorial formula of order n is a GPV combinatorial formula F having exactly n arrows in every 
summand. The easiest examples of these are the invariants W21 and v^i- Also, there is the well-known Casson 
invariant. For order three, there is the following example, which was found by a Mathematica program. 



+ 1 / 



+ 1 



-1 / /-"7\ 




+ + + + + + 



If F = 2__, coeff(D, F) ■ D is a GPV combinatorial formulae that is homogeneous of order n, define F° as 

D£D 

follows. If coeff(D, F) 7^ 0, the contribution to F° is the sum over all labellings of the arrows of D with 
zeros and ones so that the result is an odd n-bunch. In particular, a labelled diagram contributes whenever 
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it has at least one odd arrow. Hence there are a total of 2™ — 1 diagrams in F° arising from the contribution 
of D. This sum will be denoted by: 

E ^ 

where the sum is over all ways that the n arrows form an odd n-bunch. Define 

F° =J2 coeS(D, F) ■ D m 

DEB dWcD 

If n — and F is the empty diagram, we define F° = 0. 

Theorem 17. If F is a GPV combinatorial formula which is homogeneous of order n, then: 

(F°, ■) £ Hom z (0„,Q). 

Hence, if 7 is any parity, (F° , 7[!P](-)) * s an invariant of virtual knots (or virtual long knots). 

Proof. The formula vanishes on all diagrams having more than n arrows, less than n arrows, or n even 
arrows. The only things that needs to be checked are the relations in AQ. 

Ql: An isolated arrow, i.e. one in which the head and the tail are adjacent to one another, is necessar- 
ily even in 7. If it is part of an odd bunch, at least one of the other arrows is odd in 7. Any summand D 
in F having an isolated arrow must have coeff(D, F) = since F is a GPV invariant. It follows that all Ql 
relations are satisfied for F° . 

Q2: We have that {F, ■) satisfies all P2 relations (see Figure[7|. Since F is homogeneous of order n, the P2 
relations may be divided into two types: 



© 

> 


= 0, 


© 




© 






+ 


>- 


© 









The same division occurs in the Q2 relations for F° . Now, the two arrows involved in the Q2 relation are 
either both marked zero or both marked one. If they are both marked one, any n-bunch containing them 
will be odd. In this case the two types of relations are satisfied because F is a GPV combinatorial formula. 

If the arrows are both marked zero, then one of the arrows will be in an odd n- bunch only when there 
is an arrow outside the drawn interval which is marked one. In this case, it occurs in all three diagrams in 
the PII relation. Hence the fact that the relation is satisfied for F° follows from the fact that it is satisfied 
for F in the GPV case. 



Q3: Since F is homogeneous of order n, the P3 relations also separate into two types: 
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The same division occurs for F° in Q3. 

The sets {i, j, k} and {i' ,j' , k'} contain either three arrows are marked zero or two arrows marked one. 

Suppose that all three are marked zero. Consider first the six term relation A. The only way that any two 
amongst the arrows may be contained in an odd n-bunch is if there is an arrow outside the drawn intervals 
which is marked zero. This arrow appears in all six diagrams, whence the relation is satisfied by F° in the 
same way it is satisfied for F. Similarly, the relation B is satisfied. 

Suppose that there are exactly two arrows in each of {i,j,k} and {i',j',k'} which are marked one. We 
know that Pd(1) = Pd(1') for I = i,j,k. Moreover, any choice of two arrows from the sets {i,j, k} and 
{i' ,j' , k'} contains at least one arrow which is marked one. Therefore, each diagram in the relation A is in 
an odd bunch. The diagrams in B are also in an odd bunch. Once again, the fact that F satisfies A and 
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B in the GPV case implies that F° satisfies A and B in the V n case. Therefore, all the Q3 relations are 
satisfied. □ 

3.3. Even Arrow Groups and Even/Odd Decomposition. In this section, we establish the isomor- 
phism between £„ and the Polyak groups An- Also, we prove a decomposition theorem for homogeneous 
GPV finite-type invariants. 

Recall that the projection defining £ n is the one which maps all subdiagrams having an odd arrow to 
zero, or equivalently the map which deletes all odd arrows and sums over all subdiagrams of the resulting 
diagram. 

Theorem 18. The Polyak group An is isomorphic to the even group £„ for all n € N U {oo}. 

Proof. Define f e : 7L\A\ — ¥ Z[A^ 1,0 ^} to be the map which assigns a zero to every arrow of every diagram. The 
empty diagram is mapped to itself (recall that the empty diagram is in .A' 1,0 ' by decree). The isomorphism 
of interest is established via the projections (and also the second Noether isomorphism theorem): 

(1,0)1 . ZM^h z^ (1 - 0) l 



m _^ ^(i.o)] , . ^ 

The set of AQ relations in the final quotient is taken modulo the set of relations AQ (~l (An)). 

A Ql relation appears in AQ n (Am) only if some arrow other than the affected one is marked 1. 

In a Q2 relation, the markings of affected arrows must be the same and hence the only Q2 relations in 
AQ l~l (Am) are those in which 5 — 1 or those in which some arrow other than the affected arrows is marked 
1. 

In a Q3 relation, either (1) all affected arrows are marked 0, or (2) only one is marked 0. If (2), then 
any choice of two of the three arrows contains an odd arrow. Therefore, every configuration of type (2) is in 
AQ l~l (A(x\\. A type (I) relation appears in AQ n (Am) only if some other arrow is marked 1. 

It follows that the only nontrivial relations in the final quotient are those relations QI,Q2,Q3 where 
each constituent diagram has a zero at every arrow. But this is the image under f e of (P1,P2,P3). Hence, 
Aoo = £oo. Since the grading is preserved by / e , we also have A n = £ n . □ 

If f e : 1[A\ -> Z[A {1 ' 0) ] is as in Theorem HH1 and F € Z[A], define F c = f e {F). 

Theorem 19. Let F be a GPV combinatorial formula which is homogeneous of order n. Then for any 
parity 7, there is decomposition of F into its even and odd parts: 

(F,I GP v(-)) = {F°, ![?](■)) + (F e ,im(-)) 

Proof. Suppose that n > 1. Let D eB and D' C P(D) be a subdiagram with corresponding arrows marked 
as prescribed by the parity. If D' does not have exactly n arrows, then LHS and RHS of both equations are 
zero regardless of any parity considerations. Assume then that D' has precisely n arrows. 

Suppose first that all the arrows of D' are marked with a zero. Then (F° ,i(D')} = and {F,i(D')) = 
(F%i(D')). 

On the other hand, suppose that at least one of the arrows in D 1 is marked 1. Then {F e ,i(D')) = 0. If 
D 1 (forgetting all numerical markings) satisfies coeff(D', F) = 0, then the desired decomposition is trivially 
true. If coeS(D',F) ^ then we have by definition of F° that: 

(F,i{D')) = coeS(D',F) = (F°, i(D')) 

Thus, the formula holds. If n = 0, then F is the empty diagram. Since, F e is the empty diagram and 
F° — 0, the formula also holds in this case. □ 

3.4. A Special Construction for 0„,i. In this group, the projection forces any subdiagram having a 
at some arrow to vanish. Therefore we may assume that all arrows are marked with a 1. In other words, 
all arrows are considered to be odd. This allows for a substantial simplification of the relations in AQ. We 
consider each one in turn. 

Ql: All Ql relations are automatically satisfied since there is at least one arrow marked with a 0. 

Q2: In this case, either both arrows are marked zero or both arrows are marked 1. If both arrows are 
marked 0, the relation is trivially satisfied. 
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If both arrows are marked 1, the relation cannot be simplified further. So the only Q2 relations needed 
are those with 8 = 1 and all other arrows marked 1. Relations Q2 where all arrows (including those not in 
the drawn intervals) are marked one will be denoted Q2' 1 '. 



Q3: Consider then the markings of arrows involved in a Q3 relation. 
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By the parity condition (3a), either all three of the arrows are marked or only one is marked 0. If all 
arrows are 0, then the condition is trivially satisfied. 

Otherwise, there are three cases: of the triple, either only the arrows labeled are even or only the 

arrows labeled are even or only the arrows labeled (k,k') are are even. In each case, all but two of 

the labelled diagrams vanish. The resulting three relations are given below. 
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We will refer to the collection {Q3a, Q36, Q3c} as the commutativity relations. These observations are easily 
made into the following theorem. When all arrows in the diagrams are marked one, they will be denoted 
{Q3a (1) , Q3& (1) , Q3c (1) }. Also, let A£ } denote the set of dashed arrow diagrams having more than n arrows, 
all of which are marked 1. 

Theorem 20. For every n > 1, there is an isomorphism of groups: 

n ~ Zjffl 

Un,l = —, — — r- 

3.5. Computations of Homz(0„,i,Q) for n < 3. We look at the Wilson line case first and then turn to 
the Wilson loop case. By Theorem 1201 we may assume that all arrows are marked 1, so we will not write 
out the markings in this case. The combinatorial ^-formula of order 1 are generated by the following: 

It is clear that these both vanish on all relations in Theorem [20] Now, for invariants of higher order, 
it is convenient to introduce a new notation. Consider the set of symbols {L®, Lq , R®, Rq}, where L is 
interpreted as an arrow directed left, R is interpreted as an an arrow pointing right and the subscript signifies 
the local writhe number of the arrow. For D e D (1 ' 0) having n arrows, denote by: 

L®L e R c (B R%{D) 

the number of subdiagrams of D consisting of a arrows marked 1 pointing left and signed ©, b arrows marked 
1 pointing left and signed 0, c arrows marked 1 pointing right and signed ©, and d arrows marked 1 pointing 
right and signed 0. Note that some of a,b,c,d might be zero. The term only counts subdiagrams whose 
odd arrows match the nonzero exponents. 
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The usefulness of this notation is immediately clear when one considers the commutativity relations. 
These relations say that two arrows having the same sign and having adjacent endpoints can have those 
endpoints rearranged in any way. 

On the other hand, if a F combinatorial IP-formula of order n, then {F,D + D') — 0, if D and D' are 
diagrams having n arrows that are identical except in the sign of a single arrow (this is a consequence of the 
Q2 relation). Therefore, if D is a summand of F having n arrows, we must also have any diagram which is 
obtained from D by switching any subset of the signs of D (and weighted with an appropriate coefficient). 

In particular, every such combinatorial IP-formula must also contain the choice of all © signs for D. 
Hence, any subset of arrows may be arranged on the Wilson line in any way as long as the number of arrows 
pointing left and the number of arrows pointing right is preserved. We see that in general the combinatorial 
IP-formulas will be expressible as linear combinations of symbols of the form L^LqR^Rq(D). 

It is now a simple matter to construct the combinatorial IP-formulae of order 2. Starting with an arrow 
diagram having two arrows signed positive, we include all appropriate rearrangements and sign changes. In 
doing so, we may introduce a diagram which participates in a Q2 relation. Accounting for this boils down 
to solving a small system of equations. For example, we see that there is a F w e Z[A (1> ] such that for all 
D el): 

(F lr , /[?](£>)) = L 9 R 9 (D) - L 9 R e (D) - L e R 9 (D) + L e R e (D) 

Since this does not count any subiagrams of odd arrows having two arrows pointing in the same direction 
and vanishes on subdiagrams having 1 arrow, we conclude that this satisfies all Q2 relations having two or 
fewer arrows. By the above discussion it satisfies all Q2 relations for diagrams having more than two arrows 
and all commutativity relations. It is therefore a combinatorial IP-formula. 

The previous examples have been shown to be invariants by doing little more than choosing a decent 
notation. Generally the hardest part is to make sure that the Q2 relations are satisfied. We will construct 
a formula F £ A^ of order n whose order n part contains only terms of the form L®Li, where i + j = n. 
Some of the summands of F will have two arrows grouped as in the Q2 relation. A sufficient condition to 
guarantee that the Q2 relations is that the coefficients c a ^ of terms of the form L^Lq satisfy: 

Ca,b + C a -l,b + C a ,b-1 

where a,b> 1. For n = 2, it follows that there is an F" e A (1) and an F rr € A m such that: 
(f 11 ,I[7]{D)) = 2-L%(D)-2-L 9 L e (D) + 2-L 2 e (D) + L 9 (D) + L e (D) 
(F rr ,ip>](D)) = 2-Rl(D)-2-R®R e (D) + 2-R 2 e (D) + R®(D) + R e (D) 

A similar computation can be made for invariants of order exactly 3. They are generated by the four 
solutions F lrr ,F Hl , F rrr , and F lu which are given below: 

(F lrr ,I[9](D)) = 2-L< s R 2 Sj (D)-2-L e R 2 B (D) (F Hl ,I[T](D)) = 2 • L^R^D) - 2 • L%Rq(D) 

- 2-L 9 R e R 9 (D) + 2-L e R (B R e (D) - 2 • L @ L e R 9 {D) + 2 ■ L 9 LqRq{D) 
+ 2-L 9 R 2 e (D)-2-L e R 2 e (D) + 2 • L%R 9 {D) - 2 • L%Rq(D) 

+ LqRq(D) + L^)Rq(D) + L B R e (D) + L e R e (D) 

- L e R (B (D)-L e R e (D) - L®Rq(D) — LqRq(D) 

(F lll ,ip>](D)) = L%(D) - L%L e {D) + L%L @ {D) - L%{D) + L%{D) - L 2 Q (D) 
{F rrr ,I[T](D)) = R 3 m (D) - R 2 B R e (D) + fl|fl®(D) - i?|(D) + R%(D) - R%{D) 

Now consider the case of the Wilson loop. We define terms of the form: 

N^N b e (D) 

which stand for the number of subdiagrams of D consisting of exactly a arrows marked with a 1 and signed 
© and b arrows marked with a 1 and signed 0. 

All of the new combinatorial formulae on the Wilson loop may be written as linear combinations of these 
terms. Indeed, consider a combinatorial formula F on the Wilson loop of order n. Suppose that F has a 
term D consisting of n arrows signed ©. By the commutativity relations, it is easy to see that F has the 
same value on any dashed diagram having n dashed arrows signed ©. Moreover, if D' is obtained from D 
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by changing the sign of an arrow to 0, then (F, D) = — {F, D'). If follows that every dashed diagram with 
n arrows must be a summand of F weighted with some appropriate coefficient. 

The Q2 relations can be satisfied in a similar manner to that of the Wilson line case. Some summands 
D of F possess two arrows as in a Q2 relation. It follows that a sufficient condition for a formulae to exist 
is that the coefficients c a ,b of the terms counted by N^Nq(D) satisfy: 

C a ,b + C a -l,i, + C a , 6 _i = 

where a,b > 1. As this is the exact same system of equations that we solved for the L n and R n case for 
n < 3, we get the following combinatorial formulae for the Wilson loop for n < 3: 

(F n ,I[7](D)) = N e (D)~Ne(D) 

(F nn ,I[7](D)) = 2-Nl(D)-2.N (9 N e (D) + 2-NUD) + N (3 (D) + Ne(D) 

(F nnn , I[7](D)} = NUD) - NlNe(D) + NgN 9 (D) - N%{D) + N%(D) - N%(D) 

In Section T3. 71 we will show how to generate all invariants in Homz(O n ,i , Q) as rational linear combinations 
of combinatorial CP-formulae. 

3.6. Combinatorial ^-formulae and Finite- Type Invariants. In this section we provide a sufficient 
condition for a parity to yield Kauffman finite-type invariants. We also show that some of the new formulae 
are not of GPV finite- type and some are even virtualization invariant. 

Definition: A parity 7 = (P, po) is said to be switch symmetric if for all D, D' as in Figure[9l pzj(i) = Pri' (*') 
and for all j g C(D) n C(D'), pu(j) = Pd'U)- Note that in this picture, the lettered embellishment is the 
label of the arrow, not its parity. 



D 



D' 



Figure 9. Definition of Switch Symmetry 

Theorem 21. Let 7 n for n G N U {0} denote the Gaussian parity and its hierarchy of parities. Then 7 n is 
switch symmetric for every n. 

Proof. The Gaussian parity is clearly switch symmetric. For 7 n , note that if D and D' are obtained from 
one another by changing both the direction and sign of the arrow labelled x, we have Id(jj) = Id'(v) for all 
y £ C(D). This proves the theorem. □ 

Theorem 22. If 7 is a switch symmetric parity and v £ Homz (0 n ,k, Q) (or Homz (£ n , Q) ), then v o J°pP] 
(respectively, v o 7^ [J>]) is a Kauffman finite-type invariant of order < n. The result holds on both the Wilson 
line and the Wilson loop. 

Proof. Suppose that K is rigid 4-valent graph with one graphical vertex. The resolution of this crossing 
may be expressed in terms of Gauss diagrams as D — D' , where D and D' are as in Figure [9] Now, every 
arrow of D corresponds to an arrow of D' having the same parity. We apply !["?] to obtain: 



The second terms on the RHS of these equations are identical because 7 is switch symmetric. Therefore, 
every term in I[7](D — D') contains at least one arrow. In general, a long singular virtual knot with n + 1 
singular crossings will yield at least n + 1 arrows in every nonzero term. Hence, v o I^, k [7] (or v o /^[O 3 ]) 
vanishes on all 4-valent graphs with more than n graphical vertices. This proves the theorem. □ 
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Now, consider the Gaussian parity To. In the Wilson line case, we look at the combinatorial IPo-formulac 
of order < 3 from Section 13.51 It is certainly the case that the invariants of order one are not of GPV 
finite-type as there are no GPV finite-type invariants of order one at all. For 2 < n < 3, we apply Theorem 
[5] The following is a fractional twist sequence of type FSR [CI] : 

... © ©© ©©© ... 

Consider the combinatorial IP-formula F rr . The formula vanishes on every even term of the sequence and is 
nonzero on every odd term. Hence, the long virtual knot invariant defined by F rr evaluates on this sequence 
to a nonzero function with infinitely many zeros. It is therefore not a polynomial. Thus it is not of GPV 
finite-type of any order. On the other hand, if one looks at the twist sequence of type FSL obtained from 
the above sequence by reversing the orientation of the Wilson line, then a similar argument shows that the 
combinatorial IP-formula defined by F u is not of GPV finite-type. A similar argument can be applied to 
F rrr and F lu are not of GPV finite-type. In fact, one may even use the same fractional twist sequences. 

Now we turn to the invariants defined by F rl1 , F lrr and F rl . Consider the following twist sequence of 
type FSL. 

ns\ /ns\ nr^. 
... © © ©© © ©©©© ... 

All three of the invariants defined by F , F lrr and F rl vanish on the even terms of this sequence and are 
nonvanishing on the odd terms. So once again, these are not polynomials and hence not of GPV finite-type. 

Another way to show that something is not of GPV finite-type of any order is to show that it is invariant 
under the virtualization move [C2| . Recall that the virtualization move is as given in Figure [5] To show 
that a combinatorial IP-formulae F is invariant under the virtualization move, it is sufficient to show that if 
D is a summand of F and D' is a dashed arrow diagram obtained by changing the direction of some subset 
of arrows (but not the signs!) then D' is also a summand of F with the same coefficient. 

Theorem 23. For the Gaussian parity, the following combinatorial 7-formulae on the Wilson line are 
invariant under the virtualization move: 

F r + F l 
F" + 2 ■ F rl + F rr 
2 . F rrr + F rU + F lrr + 2 ■ F m 

Proof. The formulae are given explicitly in Section lXSl Adding them up as indicated shows that the sufficient 
condition described in the previous paragraph holds true. □ 

For the Wilson loop case, it turns out that all combinatorial IP-formula are virtualization invariant. The 
proof requires a computation of the groups Homz(O nj i, Q). Therefore, we postpone further comments until 
Section 

3.7. The Dimension of Homz(0„,i, Q). The aim of this section is to prove the following theorem: 
Theorem 24. 

(1) On the Wilson line, there are n + 1 linearly independent (over *Q) combinatorial T-formula of order 
exactly n for every n. Hence, dimz(Homz(Q n ,i, Q)) = n(n + 3)/2. 

(2) On the Wilson loop, there is exactly one combinatorial T-formula of order exactly n for every n. 
Hence, dim z (JJom z (0„,i, Q)) = n. 

The proof of the theorem has several steps. As the proof is quite long, we give an outline of our plan of 
attack. The Wilson line case is considered first. Then the Wilson loop case follows as an easy corollary. The 
plan for the Wilson line is as follows: 

(1) First we generalize the approach of Section [3.51 We look for formulae that are polynomials whose 
terms are of the form LqLqR^Rq. Such terms will automatically satisfy the commutativity rela- 
tions. The hard part is satisfying the Q2 relations. We set up a system of equations (see Equations 
([2])) and proceed to show that a solution to this system will yield a combinatorial IP- formula. 

(2) Next we find an upper bound for the dimension by using a short exact sequence argument (see 
Section • 
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(3) Then we show in Section T3.7.3I that if there is a combinatorial IP-formula generated by L n and R n 
for every n (see Theorem [27]), then the upper bound on the dimension is realized by simple products 
of the L n and R n (see LemmaEH|, These products turn out to be linearly independent. 

(4) Finally one shows that there are combinatorial ^-formulae generated by L" and R n for every n. 
This requires solving a system of equations that uses only integer arithmetic. The case that n is 
even (see Section f3. 7. 4|) is treated separately from the case that n is odd (see Section \3. 7. 5[) . 

After all of these steps are completed for the Wilson line, we proceed with the case of the Wilson loop (see 
in Section [378]) - 

3.7.1. General Considerations for the Wilson line. Let F be a combinatorial IP-formula of order n on the 
Wilson line(i.e. it is of order < n but not of order < m for any m < n). Let D G A' 1 '. Since F G T\A^\, we 
have an integer which is the coefficient of D as a term of F. Hence we may write coeff(Z), F) unambiguously. 
Suppose that D, D' G A^ 1 ' have n arrows. The following necessary conditions on F are clear from the 
relations in Theorem 1201 

(1) If D,D' have n arrows and are obtained from one another by changing the sign of k arrows, then 
coeS(D',F) = (-l) fc coeff(D,F). 

(2) Suppose that all the arrows of D and D' have the same sign (i.e. all © or all 0). If D and D' 
have the same number of arrows pointing left and the same number of arrows pointing right, then 
coeS{D,F) = coeS(D',F). 

(3) Therefore, if coeff (D, F) ^ 0, then every D which has the same number of arrows pointing left as 
D and the same number of arrows pointing right as D, then coeff(D',F) = ±coeff(D, F). 

We will use the same notation as in Section \3. 51 for L^,Lq,R^,Rq. To ease reading, we will write: 

w := R® , x := Re, y := L®, z := L e 

We will show that every odd arrow diagram D having n arrows signed © generates a combinatorial IP-formula 
F of order n such that the only terms having exactly n arrows are related to D as in the above necessary 
conditions. Therefore, {F, 7[IP](-)) must always contain the following terms, if D has n\ arrows pointing right 
and ri2 arrows pointing left: 

i+j=n\ k + l=n 2 

Let Cij denote the coefficient of w 1 x-'y k z l where i + j, k + I < ni + n,2 — 1. Then we search for F so that 
(F,I[7](-)} may be written as: 

ni — 1 ri2 —1 

(!) c Yl (-iy +t ™ l x j y k z l + J2 ^W^v** 1 

i-\-jz=.n\ k-\-l — r*2 mi = l ni2- 1 i-\-j=mi k-\-l—m2 

where Co and the Cy satisfy the system of equations below: 

= {-l) i+l c + ^_ 1 _ JtJ + <^_ jij _ u k + l = n 2 ,l<j <ni-l 

= (-ly+'co + c^- 1 - 1 ' 1 +c:y l ' l -\ i + j = m,l<l<n 2 -l 

(2) = eg + c i-iJ + c ?j-i » 2 < i + j < m - 1,0 < k + I < n 2 

= eg + cfj M +Ctj~\ 2 < k + l < n 2 - 1,0 < i+j < m 

= Ci l _ 1 j + Ci' j _ 1 , n 2 >l,k + l<n 2 — l,i+j = ni + l 

= c^" 1 ' + Cy -1 , ni > + j < ni — 1, k + l = n 2 + 1 

As will be shown in Theorem 1251 these equations all correspond to the Q2 < - 1 ^ relations. 

For a variable c*j, we define deg(cfj) — i + j + k + l. For an equation r in the list above, we define deg(r) 
to be the maximum of the degrees of the variables in r if Co is not a variable in r and deg(r) = n if Co is a 
variable in r. 

Theorem 25. 7/{co,Cij} is an integer solution to the system ^jj, then there is a combinatorial formula 
F G Z[A {1) ] such that 

n\ — 1 77,2 — 1 

(F, /[?](•)>= co £ X) (-1) 3 ' + V*W+ £ E E E cguW* 1 

fe+i — Ti2 mi=l 771-2=1 i+J-mi fc + Z=m,2 
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where every diagram in F having n arrows has n\ arrows pointing right and n2 arrows pointing left. 



2r> 



Proof. For every D £ A^ , define coeff(D, F) as follows. If D has ni arrows pointing right and ni arrows 
pointing left, then coeff(Z), F) = ( — Co, where j = the number of right arrows of D signed and k = the 
number of left arrows of D signed 0. If D has > ni right arrows or > 712 left arrows, coeff(D, F) = 0. If D has 
< 711 right arrows and < 712 left arrows or has < n\ right arrows and < 712 left arrows, set coeff (D, F) = cjj' , 
where: 

i — # of right arrows signed © 
j — # of right arrows signed 
k — # of left arrows signed © 
I — # of left arrows signed © 



We define the potential combinatorial formula F by: 

F = coeff(A F) ■ D 

dgaW 

Note that the only nonzero summands of F having n arrows have n\ arrows pointing right and n2 arrows 
pointing left. To show that F is a combinatorial formula, it needs to be checked that (F.r) — for all r 
satisfying the relations of Theorem [20l For r G ^Q3a (1) , Q3b (1) , Q3c (1) ^, the result follows fr om the fact 
that these moves change neither the direction nor the sign of any arrow. 

The only relations that need to be checked are the Q2 relations. Write a Q2 relation as r = A± + A+ + A- , 
where A± G A' 1 ^ has exactly one more arrow than A+ and A-. If A+ has more than n arrows, then it is 
clear that {F, r) = If A+ has n arrows, but more than n\ arrows pointing right or more than n2 arrows 
pointing left, then the result is also clear. The only other case with A+ having n arrows is the case when 
there are m right arrows and n2 left arrows. In this case we have: 

(F, A + ) = (~iy +t ■ c = -(-iy +l+1 • co = - (F, A.) 

In the case that A± has n — m + ri2 arrows, there are several possibilities. Let ia be the number of arrows 
of A± pointing right and signed ffi, ja the number of arrows of A± pointing right and signed 0, kA the 
number of arrows of A± pointing left and signed 0, and I a be the number of arrows of A± pointing left and 
signed 0. 

Suppose that ia + Ja > ni + 2, ia, JA > 1. In a Q2 relation involving rightward arrows we have 
coeff(yl±, F) = coeff (A+ , F) — coeff(A-,F) — 0. The same thing happens if the Q2 relation involves 
leftward arrows. Thus, all Q2 relations of this form are satisfied. Now suppose that kA + Ia > ri2 + 2. By 
symmetry with previous case, it follows that all Q2 relations involving diagrams of this form are satisfied. 

Now suppose that ia + 3a = nj + 1. If r involves leftward arrows, then coeff(A±, F) — coeff(A+, F) = 
coeff (A-,F) — 0. If r involves rightward arrows, we still have coeff (A±,F) — 0. However, we have 
coeS(A + ,F) — c i ^^_ 1 and coeff(yl_,F) = c it-^.j A - ^y relations ([2]), we have that: 

J^A^A _i_ J^A^A c\ 

V iA3A-l G iA-ljA _ U 

Hence all Q2 relations of this form are satisfied. A similar argument works in the case that kA +Ia = W2 + 1. 

Another case is that ia + Ja = n i and kA + Ia = n%. Assume without loss of generality that r involves 
rightward arrows. Then: 

(F,r) = (F,A ± } + (F,A + ) + (F,A.) 

= coeff (A± , F) + coeff (A+ , F) + coeff (A- , F) 

— !— 1 VA + k A .„ 1 k A l A , k A l A 

- \ i.) Co+C i A j A -l +C i A -lj A 

= 
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Finally suppose that %a + Ja + &a + I a < m + — 1, ia + M < ni,jA + &a < n-2- We may assume without 
loss of generality that r involves only rightward arrows. Then: 

(F,r) = (F,A ± ) + (F,A+) + (F,A-) 

= coeff( A± , F) + coeff(A+ , F) + coeff(A- , F) 



k A l A . k A l A . k A l A 



= 



Since (F, r) = for all relations r, it follows that F is a combinatorial IP-formula of order < n. 



□ 



We will say that there is a combinatorial formula generated by R ni L" 2 if there is an integer solution 
{co,Cij} to the system It will be shown in Sections 13. 7.41 and 13. 7. 51 that there are combinatorial formula 
generated by R n and L n . It will then follow from Section ^. 7. 3l that there are combinatorial formula generated 
by R ni L n2 for every choice of n\ and n^. 



3.7.2. An Upper Bound on the Dimension. We proceed with the plan as outlined in Section T3. 71 The upper 
bound is established by using a short exact sequence argument. Later, we show that this upper bound is 
achieved by combinatorial IP-formulae. 

Lemma 26. An upper bound for the dimension is given by dimz(Homz(<D n ,i, Q)) < n(n + 3) /2. 
Proof. Theorem [5D] implies the following short exact sequence: 



0- 



A (1 > - 
t-1 



■0*,: 



0t 



■0 



where AQ (1) = ^Q2 (1) , Q3a (1) , Q36 (1) , Q36 (1) ^. Let Z t denote the leftmost nonzero module in the sequence. 
It follows by induction that we may identify Homz(O n ,i, Q) as a subgroup of: 

n 

0Hom z (Z t ,Q) 

i=l 

It is thus sufficient to show that dimz (Homz(Zt, Q)) < t + 1 for 1 < t < n. 

We proceed as in [Pol] . Let A^ denote the free abelian group generated by those signed odd arrow 
diagrams having t arrows. It follows from Noether's isomorphism theorem that: 

A (i) 



Let Q3t denote those Q3a^\ 
relation on At : 



Q3b^ and (53c' 1 ' relations having t arrows in every diagram. We define a 



NSt 



© 








+ 





It is easy to see that (NS t ,Q3 t ) C A^ n (a^ + AQ (1) ). Therefore, we have the exact sequence below. 



A 

(Q3 t >S t > 



• A t 1)n ( A t I) + A « (1) ) 



•0 



Finally, let 'Bj. denote the free abelian group generated by unsigned odd arrow diagrams. Let R3t denote 
the collection of all unsigned Q3 t relations. We define a map: 



A 



(i) 



' <Q3 t ,NS t ) (R3 t > 
E t (D) = (-l) k \D\ 

where D has k arrows signed and \D\ denotes D with all its signs forgotten. St is a one-to-one and onto 
homomorphism. Hence: 



(i) 



<Q3 t ,NS t ) (R3 t > 
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The relations R3t imply that any two diagrams having the same number of arrows pointing left and the 
same number of arrows pointing right are equivalent. Since there are between and t arrows pointing right 
we have: 

dim, (Hom^lgpQjj^ + l 

If we now chase around the diagrams long enough, we see that dim, (Homz(%t, Q)) < t + 1. This proves the 
lemma. □ 

3.7.3. Assuming Formulae for L n and R n , Theorem \24\ (1) is Proved. In this section, we show that there is 
a combinatorial IP-formula generated by R ni L n2 for every m and n2. The following theorem will be proved 
later: 

Theorem 27. There is a combinatorial formula generated by R n and L n for every choice of n. 

Proof. This is proved in Section T3.7.4I when n is even and Section \3. 7.51 when n is odd. □ 

Let n-1,712 G N be given. Let E r denote the combinatorial formula generated by R ni and E l denote the 
combinatorial formula generated by L" 2 . By Theorem 1271 and Lemma [25l we have polynomials f ni (w,x) 
and fn 2 (y, z) such that: 

(E r , /[?](.)) = f ni (u>,x) 
/[?](•)) = fn 2 (y,z) 

The coefficients of f ni and f„ 2 are determined by solutions {co ,dj : i+ j < ni, i, j > 0} and {d° , d kl : k + l < 
U2, k, I > 0} to the system ([2} (here unnecessary indices have been deleted). Let n = m + 712. Define: 

f„(w,x,y,z) = f ni (w,x) ■ fn 2 (y,z) 

Lemma 28. T/ie set of coefficients in /„ is a solution to 0) and hence, by Theorem \25l there is an 
F e Z[A W ] such that: 

(F,I[7](-))=f n (w,x,y,z) 

where every summand in F having n arrows has exactly n± arrows pointing right and ri2 arrows pointing 
left. 

Proof. It is only necessary to prove that the coefficients in f n satisfy the system of equations in ((2)1 . For the 
top two types on the list, we have: 

(-l) J+ 'cod° + {-l) l d°Ci-l,j + H)d°Ci,,-l = {-l) l d°((-l) j CO + Ci-lJ + Cij-l) 

= 

(-l) j+i c d + (-lycod"" 1 - 1 + (-l) i c d fe ' ! - 1 = (-l) f co((-l) ! d + d"- 1 ' 1 + d^ 1 - 1 ) 

= 

The second two types of equations may be written as follows: 

+ Ci-i t jd + Cij-id = d [Cij + Ci_i, 3 ' + Ci,j-i) 
= 

■ikl | jfc — 1,Z | jh.X— 1 / jfcZ i jfc — l,i i jfc.Z- 

Cj j a + Cij a + Cijd = I a + a + a 

= 

The last two types of equations may be written as: 

(-iy co d kl + (~iy~ 1 c d kl = o 

(-l)'d°Cy + (-l)' _1 d°Cy = 
This completes the proof of the lemma. □ 



As an exercise, the reader might enjoy factoring the formulae in Section [3.51 These were computed by 
explicitly solving a system of equations, but they factor into formulae of smaller degree as described here. 



2X 
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Proof of Theorem\24\ (!)■ Let n 6 N be given. The previous work has shown that there is a combinatorial 



IP-formula generated by R n , R n ^L, R n ~ L 



RL n ~ and L n . 



Now, it is clear from the arrow diagrams in R" 1 L" 2 having n\ + ri2 arrows that the formula generated 
by R ni L" 2 cannot be written as a linear combination of the formulae R ni L nj , where m + rij = n and 
rii 7^ n\ , rij 7^ ri2 . Hence the set of formulae generated by R"' L"i are linearly independent for every n. 
Hence, there are n + 1 rationally linearly independent combinatorial IP-formula of order exactly n for every 
n. This implies that a lower bound for the dimension is n(n + 3)/2. This, along with Lemma [26l proves the 
theorem. □ 

3.7.4. Formulae for L n and R n , n even. By symmetry, it suffices just to look at one of the two, say R n . 
We simplify the equations in this case and remove any unnecessary indices. In particular, we are looking for 
expressions of the form: 



k = l i-\-j = k 



where Co and the dj satisfy the equations: 



TOP 
BOT 



{(— l)*Co + Cn-i-l.t + C n - 



: 1 < i < n- 1} 



= {dj + Ci_ij + Cij-i = : 2 < i + j < n - 1, i,j > 1} 



Here, TOP refers to those equations having degree n (which are of highest degree and hence on the top) 
and BOT refers to those equations having degree less than n (i.e. on the bottom). 

For the case that n is even, add the following symmetry conditions to TOP and BOT: 

Cij — Cji Vi,^' 

Applying this to TOP gives: 

( — 1) 1 Cq + C n -i~i t i + C„-i ti -i = ( — l) l Co + Ci in _i_i + Cj_l,n_i 



= (-l) l c + c 4 ,. 

(-ir 



= ( — 1)™ X CQ + Ci-i tn -i + C it „-i-l 



Hence it is sufficient to consider the system TOP' defined by: 

TOP' = {(-r/co + Cn-i-l.i + Cn-i.i-1 = 0, (-l) n/2 C + 2c n/2 _ lin/ 2 







1 < i < n/2 - l| 



We set c. 



n/2 — 1, n/2 



(-1)"/ 2 " 1 and add it to TOP'. We may label the variables so that TOP' is given by 



the following augmented matrix: 



i/2 + l < 



1 1 
1 1 
1 








-1 
1 

-1 

(-l) n/2 





(-1) 



i/2-l 



Lemma 29. The system TOP has a solution which is given by: 

c = 2 

d,n-i-i = (-iy +1 (2i + 1 -n), n/2 < i < n- 1, 

Proof. Let m = n/2 + 1. Consider a solution to the above augmented matrix for TOP' as a column vector 
(ai, • . • ,a m ). One immediately obtains that a m _i = (— l)™/ 2-1 and a m = 2. The other equations may be 
rewritten as: 

a fc + a fc+ i + (-l) fc+1 -2 
The solution to this recursion (as can be immediately checked by substitution) is: 

a fc = M) fc+1 (2(m-fc)-l) 

Finally, if we set ak = c n -k.k-i for 1 < k < m — 1 and Co = a m , we have the result for TOP' after a change 
of variables. The result for TOP follows by adding the symmetry conditions. □ 
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For k < n, denote by BOTj. the system of equations BOT modulo the symmetry dj — Cji. Note that 
BOT 2fc and BOT 2fc+1 both have k distinct equations. They are given by: 

BOT 2fc+1 = {c a ,0 + c a -i,p + c a , B -i = 0| a + /3 = 2k + 1, a > /3, 1 < /3 < k} 
BOT' 2k = {c a , s + + c Q ^_! = 0| a + /3 = 2fc, a > /?, 1 < /3 < fc - 1} 

U {c fc ,fe + 2-c fc , fe _ 1 =0} 

The trick of the proof is to use the equations in BOT^—i, BOT^_ 2 , an d the solution to TOP', to make a 
system of equations which is nearly square. Define: 

B„/a-i = BOT^i U BOT' n _ 2 U 

U {cu-i-i^ = (-l) i+1 (2i + 1 - n) for n/2 < i < n - 2} U 

U {C(„_2)/2,(n-2)/2-l = 1} 

This gives an (3n/2 — 2) x (3n/2 — 2) system -A n /2-i ■ C n /2-i = b„/2-i, where b n / 2 -i is a nonzero vector 
determined by -B n / 2 _i. We will show that this system has a unique solution. In particular, it gives values 
to the variables of degree n — 3. This process is then continued on a similar grouping of the remainder of 
the equations in BOT'. 

Specifically, the equations of order n — 3 or less in BOT' are grouped as follows. For l<fc<n/2 — 2 we 
look at the systems BOT 2fe+1 and BOT 2fe . Some equations are added in to ensure that the system is square. 
In fact, add in the equations C2k+i-s,s = for 1 < s < k where the Wg stand for some constants yet to 
be determined. We also add the equation Ck,k-i = !• The result is a system of equations: 



Bk = 

U {c 2 k+i 
U {c k ,k- 



BOT 2fe+1 U BOT' 2fe U 

= : 1 < s < k} U 
1} 



This system is a (3k + 1) x (3fc + 1) system of the form Mu -Ck — bk, where bk is a nonzero vector containing 
zeros, the Wg and a 1. 

We complete the proof of Theorem [27] for every even n in three steps: 

(1) It is shown that the homogeneous system Mk • c = has a unique solution by showing that Mk can 
be row reduced, using only integer arithmetic, to an upper triangular matrix with all ones along the 
diagonal. 

(2) The solution for Mk ■ c — bk determines the arbitrary constants of the Wg~ x in Mk-i ■ c = bk-i- 

(3) Since the vector 6 n /2-i has no arbitrary constants (in fact, its values come from Lemma l29jl. we can 
solve the systems in the order k = n/2 — 1, k = n/2 — 2,. . ., k — 1. The result turns out to be an 
integer solution {co,Cij} of ((2} with Co 7^ 0. By Theorem 1251 this is a combinatorial formula. 

Steps (2) and (3) are clear. It remains to show that Mk is invertible. We construct a matrix for Mk as 
follows. Let Zk be the k x k zero matrix, Ik the fc x k identity matrix. We define a k x (k + 1) matrix Sk 
and a k x k matrix Tk by: 



Sk 



1 1 
1 1 












,Tk 





' 1 


1 


. 


. 










1 


1 . 


. 





k = 








. 


. 1 


1 




_ 





. 


. 


2 



In addition, we will employ the (fe + 1) x k matrix Ek, the (k + 1) X k matrix Jk, and the k X [k + 1) matrix 
Lk defined below: 



Ek = 


Zk 


,Jk = 


Ik 


, Lk — 


' 


Ik 




... 1 




... 




. 
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We will show that the following (3fc + 1) x (3fc + 1) matrix has rank (3fc + 1) and is hence invertible. 





r s k 


z k 


Ik 1 


M k = 


L k 


T k 


Zk 




Zk+i 


Ek 


Jk 



Note that columns 1 to k + 1 correspond to those variables in Bk of degree 2k, columns k + 2 to 2k + 1 
those variables in Bk of degree 2k — 1, and columns 2k + 2 to 3k + 1 to those variables in Bk of degree 
2k + 1. Also note that rows 1 to A: correspond to those equations in BOT2 fc+1 , rows k + 1 to 2k correspond 
to those equations in HOT' 2k , rows 2k + 1 to 3k correspond to those equations involving the W*, and row 
3k + 1 corresponds to the equation c k ,k-i = 1. We have also specified that column 2k + 1 corresponds to 
the variable c ktk -i- In what follows, all row operations use only integer arithmetic. 

Lemma 30. There is a sequence of row operations on M k so that M k ^ M' k where: 

1 ... (-l)*" 1 





S'k 


Zk 


I'k 


M' k = 


L k 




Zk 




Zk+i 


E k 


Jk 



and S'k 



1 



(-i) fc - 



... 1 (-1)° 
Now we take the 3k + 1 row (i.e. the last row) and use eliminate the 2 in Tk- This gives the lemma: 
Lemma 31. There is a sequence of row operations so that M' k ^ M' k , where: 









" 1 


1 


. 


. 


" 




r s' k 


z k 


I'k ' 







1 


1 . 


. 





M' k ' = 


L k 


T'k 


z k 


i T k — 














Z k +i 


E k 


Jk 










. 


. 1 


1 








_ 





. 


. 






Now using the 2fc-th row, we may eliminate the last column in S' k , giving the following lemma. 



Lemma 32. 



There is a sequence of row operations so that M' k ;=± M' k " , where: 

1 ... 
1 ... 





r s'^ 


z k 


I'k 1 


M k " = 


Lk 


U 


Zk 




Z k +i 


Ek 


Jk 



and S'k = 







1 



Now use the second to fc-th rows of M' k " to eliminate the ones in the first through (k — l)-th rows of L' k . 



Lemma 33. There is a sequence of row operations such that M' k " ^ M' k 



where 





r & 


z k 


I'k ' 




M'k"' = 


Li 


T'k 


Z' k 


, and L'k 




Z k +i 


Ek 


Jk 







" 


Zk-i 









. ■■■ 


1 _ 



If the reader has been paying attention, she can see that we are very nearly done. First permute rows 
2k + 1 to 3fc + 1 by using the cycle (3fc + 1 3k)(3k 3k — 1) • ■ • (2k + 1 2k). The result is a matrix M k having 
ones along the diagonal in columns 2k + 1 to 3k + 1 and only zeros below the diagonal in the same columns. 
Finally, we can permute the rows k + 1 to 2k of M k by using the cycle (2k 2k — 1) (2k — 1 2k) ■ ■ ■ (k + 2 k + 1). 
The result is a matrix having all ones along the diagonal and only zero's below the diagonal. Thus we have 
proved: 

Lemma 34. The matrix M k can be row reduced by using only integer arithmetic to an upper triangular- 
matrix having only ones along the diagonal. Hence M k has rank 3k + 1 . 

Lemma 35. There are combinatorial 7 -formulae generated by R n and L n for every n £ 2N. 

Proof. The matrix Mk is a square matrix which is row reduced to an upper triangular matrix with all ones 
along the diagonal. Since the elements of the vectors bk are always integers, solving from the bottom to the 
top necessarily yields integer solutions. Applying steps (2)-(3) above yields an integral solution {co,c;j} to 
the system ((2)1 with Co neO. Hence, there is a corresponding combinatorial 7 formula. □ 
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3.7.5. Formulae for L n and R n , n odd. This case is similar to the case n even, so we only sketch the proof. 
Let TOP' and BOT' be the system of equations obtained from TOP and BOT (as defined in Section I3.7.5P 
by considering the skew symmetries: 



Cji 



cu = 

In this case, TOP' may be written as below. Note that the variable c qq does not appear in any equations in 
TOP': 



TOP' = |(-l) , 'cQ + Ci, j _ 1 +c i _i,j =0\i + j = n, 1< j< (n-3)/2| 

U j(-l) ( ™" 1)/2 C + C (n+ i)/ 2 ,(„-3)/2 = Oj 

Adding the equation C( n +i) /a,(n-3)/a — (— l)( n+1 )/ 2 to TOP' gives the augmented matrix: 

1 1 ... -1 

1 1 ... 1 

1 ... -1 



(n + l)/2< 












(-1) 





(«+l)/2 



Lemma 36. The system of equations TOP has a solution given by: 

co = 1 

C(n-l)/2+*,(n-l)/2-fc = (_l)(™+ 3 )/ 2 - fe . ^ 1 < < 

= -Cij, i + j = n- l,j < i 

c (n-l)/2,(n-l)/2 = 



n- 1 



Proof. The proof is similar to the n even case. 

Let BOT' fc denote those equations in BOT' of degree k. In particular, we have: 

BOT 2 , = {c^ + Cd-1,/3 + c a>0 -i = 0] a + /3 = 2j, a > /3, 1 < /3 < j - 1} 
BOT 2 j_i = {c a4i + c a .^ + Cc^-r = 0| a + P = 2j - 1, a > /3, 1 < /3 < j - 2} 
U {CjJ-l +c 3 , 3 - 2 = 0} 
Consider the system of equations Bj define by: 



□ 



Bi 



BOT 5 
BOT 2 , 



U 

u {cjj-i = c-ir 1 } 

u {c J+SJ _ s = iy s J |i < s < j - 1} 

Here the Wl are constants that are yet to be determined that corresponding to values of the variables of 
degree 2j. Note that the system Bj has 3j — 2 variables and 3j — 2 equations. Let Sh, Zt, Lt, and Jk be as 
before. Define to be the k x k matrix with a k in the (fc, A;) position and everywhere else. Also, define 
Yk to be the k X (k — 1) matrix of all zeros. In addition, we need the following k x jfe matrix Tj.: 

1 1 ... 
1 1 ... 








For the system Bj, we arrange the variables into a matrix Mj so that the columns 1 to j correspond to 
the variables of degree 2j — 1, the columns j + 1 to 2j — 1 correspond to the variables of degree 2j — 2, 
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and the columns 2j to 3j — 2 correspond to those variables of degree 2j. Moreover, the equations are 
arranged so that rows 1 to j — 1 correspond to BOT^,, rows j to 2j — 2 correspond to BOT^-i, rows 2j — 1 
to 3j — 3, correspond to the equations containing the WI, and row 3j — 2 corresponds to those equation 
Cj.j-i = (— 1) J_1 . In the matrix below, the j-th column corresponds to the variable Cjj-i. 





Sj-i 


Zj-i 


Ij-i 


Mi = 


Lj-i 


Tj-x 


Zj-i 




I Hj 




Jj-i 



Therefore, the system of equations Bj corresponds to the matrix equation Mj ■ Cj = bj, where bj contains 
some zeros, the Wi, and (— l)- 7- . 

Lemma 37. The (3j — 2) x (3j — 2) matrix Mj can be row reduced, by using integer only arithmetic, to an 
upper triangular matrix with all ones along the diagonal. Hence the Mj has rank 3j — 2. 

Proof. This is similar to Section T3. 7.41 □ 

Lemma 38. There is a combinatorial ^-formula of order R n and L n for every odd n 6 N. 

Proof. We proceed as in the case where n is even. We have a solution to the system of equations for TOP' 
giving unique values for the variables of the degree n — 1. These determine the value of the constants 
w (n-i)/2^ We golve the systemg M .(j. _ £. in the order j = ( n - i)/2, j = ( n - 3)/2, j = 2. The W 3 S 

in the vector bj are determined by the solution to the system Mj+iCj+i = bj+i. This follows because the 
variables of lowest order in Bj+i have degree 2j and the Wi correspond to values of the variables of order 
2j. These are known because these are the ones for which we just solved! In each instance, Lemma [37] gives 
an integer solution Cj. The last equation to solve is: 

Cl,l + Ci,o + co,i = 

If n = 1, this is actually the only equation. In this case we set en = 0, cio = 1, and coi = — 1. If n ^ 1, this 
is solved simply by setting Cio = Coi = cu = 0. This clearly abides by the symmetry condition. The Cj, the 
solution to TOP', and this last equation give a solution {co,Cij} to the system |(2j. □ 

This completes the proof of Theorem 1271 

3.8. The Case of Homz(O n ,i, Q) on the Wilson loop. Define an unsigned dashed arrow diagram on the 
Wilson loop as follows: 




n arrows 

Denote by Z[£„] the free abelian group generated by f n . Consider a dashed arrow diagram on the Wilson 
loop having all arrows signed ©. Modulo the commutativity relations, this diagram is equivalent to any 
other diagram having all arrows signed ©. Using a short exact sequence argument which is nearly identical 
to the one given in the proof of Theorem 1261 on may show that Homa(O n> i, Q) is identified as a subgroup 
of: 

n 

0Hom z (ZK«],Q) 

The following lemma follows immediately from this observation. 

Lemma 39. An upper bound for the dimension of Homz(O n ,i,Q) on the Wilson loop is n. 

We show that this upper bound is realized by producing a combinatorial T formula of order exactly n 
for every n. Following Section 13.51 we look for formulae that are linear combinations of terms of the form 
N^Nq. If there is such a formula F, it satisfies some obvious conditions. 

(1) If D,D' have n arrows and are obtained from one another by changing the sign of k arrows, then 
coeff(D',F) = (-l) fc coeff(D,F). 
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(2) Since F is of order exactly n, F must contain all diagrams having n arrows signed © (i.e. those 
matching jVg). 

(3) Therefore, if D,D' are dashed arrow diagrams having n arrows, then coeff(D, F) — ±cocff(D', F). 
Let w := and x := Nq. The desired formula is of the form: 

n n — 1 

co£(-i)V-v+£ E c ^ wV - 

J = fc = l i+j = k 

where Co, Cj,j £ Z, < i, j < n. It remains only to show that the coefficients may be chosen so that all Q2 
relations are satisfied. Note that all the Q2 relations look locally the same on the Wilson loop as they do 
on the Wilson line. So the system of equations is also the same. In particular, we may write: 

TOP = {(-l) ! c + c n _ l _ 1 , l + c n _ l , l _ 1 =0: l<i<n-l} 
BOT = { ClJ i+Ci-ij •+c i ,j_i = : 2 < i + j < n- l,i, j > 1} 

However, we saw in Sections 13. 7. 41 and 13. 7. 51 that this has a solution when n is even and when n is odd. This 
implies the following theorem. 

Theorem 40. There is a combinatorial 7-formula generated by for every n € N. 
Finally, we can finish the proof of Theorem 1241 

Proof of Theorem \24\ (2). By Lemma I3U1 the upper bound for Homz(0 nj i) is n. Theorem 1401 states that 
there is a combinatorial CP-formula of order exactly n for every n. The formulas for t = 1, 2, . . . , n are linearly 
independent for obvious reasons. Thus the upper bound is achieved. □ 

As a direct consequence of this result, one can see that all invariants of n ,i on the Wilson loop have the 
same value on two diagrams obtained from one another by changing the direction of a single arrow. The 
following corollary is immediate: 

Corollary 41. Let CP for m £ N U {0} denote the Gaussian parity. If v £ Homz(Qn,i, Q) on the Wilson 
loop, then tio/°^[r] is Kauffman finite-type invariant of order < n that is invariant under the virtualization 
move. Moreover, i/v o 7° -l [CP] is not the identically zero invariant, then t>°/n,i[CP] is not of GPV finite-type. 

4. Computational Results 

4.1. Very Brief Description of Mathematica Program. Theorem 1241 gives a method for determining 
combinatorial CP-formulae on n ,i. Also, Theorem 1171 gives a method for finding some formulae on n ,n, 
but perhaps not a generating set. For the intermediate groups on the Wilson line, n ,k, 1 < fc < n, a 
Mathematica program was written to find formulae and dimensions. In this section, we give a very brief 
discussion of how the program works. 

Fix a pair n and fc, 1 < k < n. First one produces all signed arrow diagrams having between fc and n 
arrows. For each diagram, one adds all of the ways in which you might add a or a 1 to each arrow so that 
there are less than fc arrows signed 0. The corresponding embellished Gauss code is a string in Mathematica. 
These will play the role of the variables in a system of equations. 

To reduce the number of variables, we use the simplification of [GPV] . We describe this simplification 
for our case. For diagrams having n arrows, one only needs those which are signed © at every arrow. This 
follows from the fact that for the Q2 relations, a combinatorial formula F must satisfy {F, D + D') = if 
D' is obtained from D by changing the sign of one arrow. Also, there is little point in producing variables 
whose Gauss diagrams have an isolated arrow labelled 0. The list of variables is ordered in some way to 
make an ordered basis of the free abelian group. 

Secondly, one must produce the relations. This is done by first producing strings of Gauss codes corre- 
sponding to the drawn intervals in the relations AQ. These strings are inserted into base diagrams corre- 
sponding to the intervals outside the drawn intervals. Each relation specifies an upper bound on the number 
of arrows in the base diagrams. Producing the base diagrams is therefore essentially the same as producing 
the variables of smaller degree (without the stated simplifications). Finally, one must take care to account 
for the signs of arrows in relations as in the previous paragraph. Note that some relations will be written 
more than once and that some relations may have Ql relations in them. 
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Next, the relations are written as vectors corresponding to the ordered basis. At this time, all Ql relations 
and duplicate relations are removed. The vectors correspond to rows of a matrix. Indeed, the matrix can 
be recognized in the short exact sequence: 

^ (A k , E k , A n , AQ) ^ Z[7l (1 ' 0) ] ^ n ,k ^ 

The above sequence is, modulo only the simplifications described above, the transpose of the inclusion of 
the kernel of the projection Z^ 1 ' '] — ► n ,k- The dual sequence is: 

Hom z (0„, fe ,Q) *- Hom z (z[A (1 > 0) ], q) Homz ((A k , E k ,A n , AQ) , Q) 

Therefore, the kernel of the matrix of relations is identically the image of Homz (0 n ,t, Q). Mathemattca 
is used to find a basis for this kernel by using only integer arithmetic. The results are all combinatorial 
IP-formulae. 



4.2. Tables and Formulae for Intermediate Groups on the Wilson Line. The table below gives the 
dimensions of the groups on the Wilson line as computed by the program for n < 3, 1 < k < n. Note that 
the first column agrees identically with the theoretical result of Theorem [24] (1). As the theoretical result 
was obtained by a different technique, this supports our claim to the accuracy of the program. 



dim z (Homz(0„, fe ,Q)) 


k = 1 


k = 2 


k = 3 


n = 1 


2 


* 


* 


n = 2 


5 


11 


* 


n = 3 


9 


46 


66 



Below is a generating set for the combinatorial IP-formulae on O2 as found by the Mathematica program. 
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+ 1 



1 © 1 



-1 



1 



+ 1 



1 



+1 



1 1 



1 1 



+2 - 



* * -1 — f ^ *> ^ +1 
10 © © 1 1 



1 



-1 



1 



+1 



1 



+1 



1 1 



+2 



1 



— 1 L i£ Ji & +1 ( i£ ^_ 

11 © © 1 1 © © 1 



I j sk_ 



1 



1 1 



1 



© © 1 



+ 1 — * — <— 



1 



1 



1 



1 1 



+1 



1 1 



-1 



1 



+1 



_J [ Sfc_ 



1 



Mi 
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